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ABSTRACT 


An integer programming approach is taken to schedule daily training flights in a 
Japanese operational flight squadron and an American flight training squadron. 

Two related models for the Japan Maritime Self-Defense Force (JMSDF) are con- 
sidered for pilots just out of the training pipeline and for fully qualified pilots. Explicit 
measures of effectiveness that update pilot currency are used, while instructor and air- 
craft availabilities create resource restrictions. The models are implemented in the 
GAMS language and solved with the ZOOM solver, using simulated data which include 
up to 19 pilots. A typical model with 477 constraints and 129 variables is solved in 2.30 
seconds on an IBM 3033AP. 

In addition, a training squadron model in the United States Marine Corps is con- 


sidered. The approach is similar to the JMSDF models, except that a student must be 


assigned an instructor and there is a difference in training policy. The model is formu- 
lated using GAMES and solved with the ZOOM solver, using the data from the training 
squadron HMT 303, Camp Pendleton, CA. The data includes 11 student pilots and 15 
instructors. A typical model with 146 constraints and 984 variables 1s solved in 23.5 
seconds on an IBM 3035AP. 





THESIS DISCLAIMER 


The reader 1s cautioned that computer programs developed in this research may not 
have been exercised for all cases of interest. While every effort has been made, within 
the time available, to ensure that the programs are free of computational and logic er- 
rors, they cannot be considered validated. Any application of these programs without 


additional verification 1s at the risk of the user. 
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I. INTRODUCTION 


A military flight squadron carries on many different activities such as mission flights, 
training flights, maintenance, meetings, etc. In order to carry on these activities effec- 
tively, scheduling officers must match, on a daily basis, personnel and other resources 
to the activities. This is a complex task since there are many policies and resource lim- 
itations Which must be considered. For instance, training flights must satisfy require- 
ments of a training syllabus, limits on daily flight hours are mandated for pilots and 
crewmen, and pilots cannot fly unless aircraft are available. 

Currently, most squadron scheduling is done with pencil and paper and it is not 
unusual for schedulers to be struggling with tomorrow's schedule well past normal 
working hours todav. Comparing two tentative schedules 1s difficult since no objective 
criteria for the efficiency of a schedule have been established. It is the purpose of this 
thesis to develop prototypic mathematical programming models which include objecuve 
measures of schedule efficiency and which simplify and partially automate the daily 
scheduling process. _ 

There are manv different tvpes of flight squadrons in various military services and 
various countries. Many of these squadrons have different scheduling needs and it would 
be irpossible to model all the ciffering requirements. Consequently this thests limits its 
scope to training flights in an anti-submarine helicopter squadron of the Japan Maritime 
Self-Defense Force (JNMSDF), with which the author has significant experience. and to 
the scheduling of a United States Marine Corps (USMC) helicopter training squadron, 


for which data is readily available. 


A. FLIGHT SCHEDULING 
1. In an Operational Squadron 

A flight is an aircraft proceeding on a mission. The flights in an operational 
flight squadron can be categorized as (a) actual mission flights, such as search and 
rescue, (b) aircraft tests (or functional checks) and (c) pilot and crew training. Actual 
mission flights and test flights may be scheduled or unscheduled (on request), while 
training flights are alwavs executed by schedule. The difficult part in flight scheduling 
is to decide if a candidate training flight has priority over other training flights, and to 
choose a set of training flights for the squadron which does not conflict with resource 


restrictions such as those imposed by aircraft and instructor availability. The flight 





activities in. operational squadron of the JMSDF and the difficulties in training fliz 
scheduling are briefly described below. 

Scheduled mission flights are usually conducted periodically. and on a rotating 
basis. A mission flight is assigned to a qualified ream, which is a special crew whose 
members are semi-permanent for the purposes of coordination and consistency. Tvypi- 
cally, the number of teams in a squadron is less than 20. Scheduled aircraft test flights 
are required after periodic maintenance which is performed at an interval of several 
hundred flight hours for each aircraft. Specially qualified pilots and aircrewmen are 
necessary for these test flights, and the scheduler can arbitrarily assign those available 
pilots and aircrewmen who have the “testing” qualifications. 

Unscheduled mission and unscheduled test flights are sometimes required. For 
an urgent mission flight requirement, schedulers usually assign a ready team which 1s 
Waiting on alert condition. For an urgent test request from the maintenance division, 
schedulers keep some qualified test crew in reserve and assign that crew if necessary. 

In view of the above discussion, it can be seen that scheduling teams for 
nussions or scheduling members of a crew for test flights is not a very difficult problem. 
Thus, the focus of this thesis is on scheduling training flights. Training is controlled by 
pilots’ or aircrewmen’s svilabi. In the JMSDF, a svilabus consists of various izes, 
which are particular procedures such as a “Single Engine Landing” or “TACAN ap- 
proach” performed in flight. Each item in a svllabus must be repeated periodically to 
maintain or update currency. One training fligrkt may then consist of several items from 
a svilabus. To schedule training flights, schedulers must consider the priority of indi- 
vidual training. and pick several pilots with their respective syllabus items and make sure 
of the availability of aircraft and instructors. 

2. Ina Training Squadron 

Scheduling in a training squadron in the USMC involves different problems 
than those described above. The squadron’s mission is to train pilots to a specific level 
of proficiency and to send these pilots on to operational squadrons by specified dates. 
Student pilots usually arrive in groups which results in an uneven workload for the 
squadron and its schedulers. Also, the amount of time allowed for completion of training 
can vary from student to student by the requirement of an operational squadron. 
Scheduling is further complicated by the need to assign specific instructors for specific 
training flights because not all instructors are qualified to instruct all items. 

A svllabus item of the training squadron in the USMC corresponds to a flight 
itself. The training flights (or items) proceed step by step through several syllabus 


ty 


categories. Once an item is completed, it is never repeated and the student moves on to 
the next set of allowable items, depending on partial precedence relations between items. 

For both the JMSDF and USNIC squadrons, the manual method, using pencil 
and paper, takes excessive time and the results are, in many cases, far from optimal. In 
fact, no measure of effectiveness (MOE) 1s even used in evaluating alternative schedules. 
Therefore, it is the purpose of this thesis to formulate and solve objective scheduling 


models with explicit MOEs. 


B. TIME HORIZON OF THE SCHEDULE 

In scheduling dailv training flights, a scheduling period of a week to a month would 
be desirable. With this scheduling period, upcoming resource limitations and possible 
unavailability of pilots could be worked around. However, this leads to two problems: 
forecasting resource limitations and forecasting pilot availability. In most cases, this 
data is only known for a few davs in advance. Furthermore, multi-day scheduling 
models mav be computationally tractable. Thus, the focus of this model will be on 
models which schedule only one dav at a time. 

Multi-dav schedules can be generated from such daily models bv solving for the first 
dav of a period, updating data under the assumption that the first day's schedule is car- 
ricd out, solving for the second day, updating the data and so forth. Long range strat- 
egies, taking into account the upcoming unavailability of a pilot. for example. can be 
introduced into such a process by modifving pilot priorities. Im this case, some inter- 


action between the solver and a human scheduler would be necessarv. 


C. RELATED NIODELS 
I. Event Scheduling at NATC 

Davis {Ref. 1] presents a data management system and heuristic algorithm for 
solving a flight scheduling problem at the Naval Air Test Center (NATC). The U.S. 
Navy Test Pilot School (TPS) at NATC provides pilots and flight engineers the skills to 
conduct flight testing. The TPS must manage various types of aircraft and instructors 
along with the trainees. Much of the database management problem deals with updat- 
ing the status of personnel information such as syllabus progress and flight hours. While 
this is an important problem, it is technically easy and it is not the purpose of this thesis 
to create a complete scheduling system. Consequently, database management will only 
be addressed peripherally. 


On the other hand, Davis’ work in developing an algorithm to schedule daily 


evems, 1.e., traming flights, is directly related to the methods developed in this thesis. 





This thesis effectively creates more rigorous integer programming formulations with ex- 
plicit MOEs for problems which Davis attacks with a heuristic algorithm lacking an 
MOE. 
2. Combat Aircraft Scheduling 

Phillips {Ref. 2] presents a computerized mission flight scheduling system for 
combat aircraft. His problem may be stated: “Given a set of mission requests covering 
a 24 hour period, how should these requests be assigned to combat aircraft?” The 
mission flights have attributes such as priority, tvpe of aircraft specified, aircraft quan- 
titv, start time, duration and possibly a request for a particular squadron. Also, aircraft 
status records are reported for each squadron specifying the number of flvable aircraft 
of each type. Given the collected mission requests and the aircraft data, Phillips’ algo- 


rithm assigns mission flights to aircraft as follows: 
1. Order mission requests by aircraft type, priority and start time, 


2. Order aircraft records bv aircraft tvpe and squadron. Squadrons are specified on 
a rotating basis; however, a mission that needs two or more aircraft is assigned to 
a single squadron, 


3. For the first mission request, assign the first aircraft satisfving feasibility require- 
ments based on aircraft type and availability, 1f possible, 


4. Iterate the procedure unul all missions are assigned or all available aircraft are as- 
signed, 


S. Resolve conflicts with the aid of a human operator. 


While this kind of algorithm could be applied to a training environment, it 1s 
clear that the algorithm is only a heuristic and has no exphcit MOE. Thus, this approach 
Will not be pursued here. 

3. Airline Crew Scheduling Model 

Some scheduling problems have been solved with set partitioning models. In 
principle, a set partitioning model says, “Job requirements must be covered by an ap- 
propriate work force.” For example, the airline crew scheduling problem has been at- 
tacked bv set partitioning model for vears [Ref. 3 , 4]. An airline flight schedule is fixed 
for a certain period of time, (e.g., a month or a week.) by marketing efforts. Thus, the 
number of flights, departure and arrival times, and the respective airports are given. 
Crew scheduling is then carried out to satisfy the crew requirements for these flights. 

An airline crew reports to a home airport and starts a series of flights following 


the current schedule. The schedule usually tries to minimize crew costs, while 


1. Covering every flight over the time horizon exactly once with an appropriate crew, 


ty 


Assuring briefing and de-briefing time between flights, 


Allowing rest periods after certain lengths of duty periods, 


Bow 


Allowing for overnight rest and stops away from the originating airport, if appro- 
priate, and 


Cs 


Limiting the number of days spent away from the home airport. 


Set partitioning methodology works by first generating all, or a “good” subset 
of, potential individual crew schedules, called pairings. Pairings consist of collections of 
flight requirements (routes) or /egs which must be covered by a crew. The best col- 
lection of pairings 1s then determined using an integer programming model. 

The formulation of the set partitioning model ts as follows. Let i correspond to 
flight legs which must be covered, and let elements je J, correspond to candidate 


pairings for crew A. Then, 4., = 1 if pairing / satisfies requirement 7; otherwise, 


2] 
A,, = 0. The decision variable X, = 1 if pairing / is selected; otherwise, VY, = 0. Let C, 


Ua 


be the cost of pairing j. The integer program 1s then, 


ai 
Mininiuze y CX; 
j=l 


subject to ae (ae COP eee B,D, cane 


XK; om | fot i = 1, 2 an Mm, 


ay @ YO. 1} for fm dep Be wath 


The set partitioning approach allows complicated constraints on the scheduling 
of a crew to be placed into the model generator instead of the integer program. Great 
flexibility in modeling results from this. 

An approach similar to set partitioning could be taken with training flight 
scheduling. The advantage of this technique would be the abilitv to look over a time 
horizon greater than one day and to take into account upcoming resource or pilot 
availabilities. The disadvantages are that a very complicated generator would be re- 
quired, an extensive, long-range database would be necessary and general constraints 
(non-set partitioning constraints), such as maximum flight hours over all aircraft, would 
be necessary. Consequently, this approach is not examined here but it is suggested that 


future research investigate this topic. 


D. THESIS OUTLINE 

Taking the integer programming approach, simplified models are considered. All the 
activities other than flights such as meetings, maintenance, duty officers and other events 
on ground are considered onlv indirectly in the models, 1.e., only the training flight 
schedule will be modeled. Also, only pilots will be scheduled; scheduling aircrewmen is 
left for a future effort. Aircraft availability, such as a number of flights and the total 
flight hours goal of a squadron, will be dealt with as a given resource. 

In Chapter II, the background for flight scheduling and the criteria used for model- 
ing both the JMSDF and USMC flight scheduling problems are discussed. Chapter III 
presents two separate mathematical models for a JMSDF operational squadron, in 
which two different pilot qualifications are considered. A mathematical formulation for 
a training squadron in the USMC 1s also presented. 

All the models are implemented in the GAMS language. The GAMS formulations 
are listed in Appendices A, B, C and D. Data for the JMSDF anti-submarine squadron 
model is artificially generated data. The USMC training squadron model was solved 
using actual data from the helicopter training squadron HMT 303 at Camp Pendleton, 
CA. The results of the computational tests are discussed in Chapter IV. 


Il. BACKGROUND FOR FLIGHT TRAINING SCHEDULING 


This chapter considers criteria for and regulations affecting training scheduling in 
an anti-submarine helicopter squadron in the JMSDF and in a helicopter training 
squadron in the USMC. 


A. AN OPERATIONAL HELICOPTER SQUADRON IN JAPAN 
1. A Squadron 

Specifically considered is anti-submarine helicopter squadron HS 1!0i 1n the 
JMSDF, in which the author served for four years. This squadron flies 1iSS-2B anti- 
submarine helicopters which have almost the same airframe and features as the SH-3H 
aircraft carrier based anti-submarine helicopter used in the L.S. Navy (USN). The air- 
craft has four crew stations, two side-bv-side pilot seats up front and two sensor opera- 
tor seats in the back. 

Pilots, aircrewmen and aircraft are the major resources in the flight squadron to 
be scheduled. In addition, resources such as ammunition supplies, availability of air 
space (range), maximum traffic in the airfield, and the number of maintenance teams 
may affect a schedule. 

Most of the -raining regulations for this squadron are stated in the document 
named “//SS-2/A,B, Kunren Jisshi Hyowun” (in Japanese) [Ref. 5], in which the training 
enforcement standards for HSS-2(A,B) aircraft are described. The rest of the section A 
of this chapter is devoted to an introduction of the basic concepts of flight training in a 
Japanese squadron. 

2. Readiness 

An operational flight squadron must be ready for missions that are. or mav be 
required of it. The objective of the scheduling officer is to maximize the readiness of the 
squadron. In other words, combat readiness should be the MOE of an operational flight 
squadron. To keep the readiness level high, those who work in a squadron need to en- 
gage in Various activities including flight training. In the JMSDF, readiness is defined 
in terms of the team, not the readiness of individual pilots or aircrewmen. However a 
modified criterion of pilot combat readiness is necessary, since we are dealing with indi- 


vidual pilot training rather than team training. The modified criteria will be discussed 


in section 8 of this chapter. 





3. Pilots 
It is necessary to have both a “pilot in command” and a “co-pilot” to operate 
multipiloted aircraft like the HSS-2B. The definitions of pilot qualifications are bor- 
rowed from a USN document as a general concept for multipiloted aircraft [Ref. 6 : p. 
1-7, p. 12-3]. “Pilot in command” is defined as “The pilot assigned responsibility for safe 
and orderly conduct of the flight.” He usually acts as a “first pilot,” which means “an 
individual positioned with access to the flight controls and 1s exercising principal active 
control of the aircraft.” On the other hand, the co-pilot is “assisting the (first) pilot” 
and “is immediately ready to operate the flight controls.” Therefore, his major task 1s 
to assist the pilot in command. Hereafter the term aircraft commander is used to mean 
a pilot who has the qualification needed to be assigned as a pilot in command and a pilot 
who does not have this qualification is called a second pilot. The term “pilot in com- 
mand” and “co-pilot” will be used as a role designation for a particular flight, rather than 
a qualification. 
4. A Pilot’s Tour 
If a pilot has just graduated from a training squadron, which means that he 1s 
on his first tour, he has the basic background to begin working as a second pilot; it takes 
at least 18 months for him to become an aircraft commander. If a pilot has sufficient 
experience, Which means that he is in his second or third tour, he usually becomes 
qualified as an aircraft conmmander right after refresher training. Once he is qualified, 
he must maintain his proficiency and will be checked annually. 
5. Svilabus 
Training requirements consist of a number of items collected into a svllabus. 
An excerpt of a svllabus for an aircraft commander is given in Table !. (The actual table 
would cover 12 months and 23 items.) Each item corresponds to a certain in-flight 
procedure and has a code name for identification. For example, B2221D means “normal 
landing procedure in daytime,” while B2221N means “normal landing procedure at 
nighttime.” Thus, a flight is performed with a collection of items in the JMSDF 
svllabus. In Table 1, the categorv “Basic” means basic flight procedures, and consists 
of items such as “ASE off landing”, “Autorotation”, etc. There are other categories such 
as “Instrument” which means instrument flight procedures such as “Ground Controlled 
Approach (GCA)", and categories such as “Tactics” which consists of tactical maneuver 
training like “SONAR dipping and approach”, etc. “Time” is the listed standard time 
in hours required to complete the training procedure. The columns on the right side of 
Table 1 correspond to the months since a pilot started the syllabus. An “F” in the box 


In one of these columns indicates that the training flight should be flown during the 
month, either to maintain currency or as part of the training process to become an air- 
craft commander. In practice, anv items from the previous month which were not com- 
pleted would be added onto the set of items for the following month. 

There are two types of flight training syllabi, one for an aircraft commander and 
one for a second pilot. Bota syllabi have some common items because the purpose of 
training is mainly to provide better control skills and emergency procedure execution, 
which are the same requirements whatever the pilot qualification Is. 

A second pilot performs his duties to assist a pilot in command while flying and 
also takes the flight controls when he performs some svilabus training under the super- 
vision of a pilotin command. For a second pilot, training is more thorough to ensure 
coverage of the many cases that may have to be dealt with in the future as a pilot in 
command. It is necessary to assign an instructor to complete a second pilot syvilabus 
item. although non-svilabus flights can be flown with a pilot who does not have in- 
structor qualification. 

An aircraft commander is assumed to be able to do everything that is necessary 
to flv with safetv. He does not have to fly with an instructor to do his syllabus training. 
lie is also assumed to know his weak point(s) and should be able to modifv his training 


to take this into account, if necessary. 


Table 1. AIRCRAFT COMMANDER SYLLABUS MATRIX (HSS-2B, EX- 
CERPT) 


“ate- ‘raining ime Month 
trans gnda if te Training Time 
gor | teem | nour 7] 2 3 Pa Ts 


Normal 
Landing, 
Dav 
Normal 
Landing, 


Night 


ASE off 
Landing, 
Dav 
ASE olf 
Landing, 
Night 








a. Second Pilot Syllabus 
For a second pilot, there 1s a special 18 month program to qualifv as an 

aircraft commander. The program has 39 Kinds of flight training items, each of which 
must be repeated within a particular time interval according to the second pilot syllabus 
matrix. In the first 12 months, the second pilot works in the left-side seat in the cockpit 
as a co-pilot with an instructor acting as aircraft commander. In the remaining six 
months, he sits in the right-side seat, which 1s the aircraft commander's seat, under the 
supervision of the designated instructor. 

b. Aircraft Commander Syllabus 

Once a second pilot has been qualified as an aircraft commander, he is re- 
quired to maintain his currency, which 1s checked annually. He can fly and perform 
training items as a pilot in command and does not need an instructor to complete any 
syllabus items. The svllabus for a pilot in command contains 23 training items, each 
of which must be repeated according to the syllabus matrix over the period of a year. 
(See Table 1.) 
6. Dav and Night Training 

Some training items are categorized as daytime training and some as nighttime 
training because visibility is limited at night and repetitive training is needed to complete 
a nussion safely at night. Daytime flights can be scheduled on any day unless special 
events are scheduled for the squadron. Night flights cannot be scheduled every night 
since these are essentially overtime work and there is some environniental concern for 
noise. 

7. Aircraft Availability 

The number of aircraft available or the number of flight hours available to use 
those aircraft are important resource restrictions. [It is assumed that on a single day, a 
pilot in training will use a single aircraft for his training flight. The same aircraft can 
be used in consecutive flights for other pilots if it has enough hours remaining to be 
flown until the next inspection is due to be performed. In this case, the number of 
available aircraft cannot be used directly to represent a restriction in aircraft availability. 
In fact, the number of available aircraft and the number of flight hours can be approxi- 
mated as the number of hops available, which means the total number of flights in a 
time period (dav). Thus, the number of pilots flying 1s limited to the number of available 
hops. 

The number of available hops on a day 1s related to the maintenance schedule, 


and is effectively dictated by the maintenance officer. He does not usually permit the 
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use of every aircraft that is in flyable condition. He specifies Which aircraft and how 
many hops are available for flights, and reserves some aircraft for unscheduled missions. 
He may withhold some aircraft to control flight hours of the aircraft, in order to smooth 
the maintenance Workload on the limited number of maintenance teams. 
8. Criteria for Daily Scheduling 

Since no criteria for individual readiness have been developed in the JMSDF, 
tentative criteria that will work in a scheduling model are necessary. The following de- 
scribes tentative criteria. 

a. Who flies? 

Who should fly tomorrow for training? This is a simple question but the 

answer is not obvious. Some criteria that exist in the scheduler’s mind are as follows: 
1. Those who did not flv recently should flv tomorrow, and 
2. Those who did not complete anv svllabus items recently should be scheduled for 
tomorrow's flight. 

Given every date that each pilot flew 1s recorded and updated in a database, 
the difference in davs between the date the pilot last flew and tomorrow's date, can be 
used as a component of a coefficient in the objective function of a scheduling model. 
As this number becomes larger, the pilot must become more likely to be selected for a 
training flight. 

b. Which item is to be performed? 

Similar to the above, the difference in days between the date a pilot last 
performed a svllabus item and tomorrow’s date can be used as a component of a coef- 
ficient in a scheduling model's objective function. The larger the number is, the more 
likely the pilot should be scheduled to fly the item. 

Another factor in any objective function should be the set of available (or 
required) items for the month (along with anv items from the previous month which 
Were not completed). If an item is to be performed once during the month, the value 
of the factor is one. If the item is not to be performed, its value ts zero (and, in fact, the 
item will not be included in the model at all ). Furthermore if an item is to be performed 
twice during a month, which can occur in the second pilot svllabus, the value of the 


factor is two. 


9. Flght Training Regulations 
a. Minimum Training Requirements 

Certain items of a syllabus may be critical for an aircraft commander be- 
cause these must be performed in accordance with “the minimum training requirements” 
which regulate the training interval of the certain items for aircraft commanders. These 
requirements exist because certain items are considered to be particularly important for 
safety or are skills essential to complete a mission. These items should have larger 
Weights in the objective function of the model. Such a factor is not included in the sec- 
ond pilot model. 

b. Maximum Flight Hours 

Safety 1s one of the biggest concerns in peacetime operations. Pilots must 
have enough rest and sleep between flight andor alert duties. A certain amount of time 
should be guaranteed as rest after a mission or a training flight. For instance, if a night 
flight had been flown, then the crew does not have to report early next morning. They 
report late in the morning or at noon, depending on the landing time of the previous 
night's flight. Another restriction on flight hours is that a pilot will typically be involved 
in some administrative work on the ground. The amount of time required by this work 
must be taken into account. 

Given the above concerns, a simple method to define the maximum flight 
hours for each pilot is taken for 2 davtime schedule. The unavailable hours are evalu- 
ated resulting from night flight and/or by routine business on the ground. Then, those 
unavailable hours are subtracted from the working hours to give the maximum flight 
hours. For nighttime flying the scheduler will typically require that all flights be com- 
pleted bv a specified time, such as 2200 hours. The maximum flight hours for a pilot will 
then simply be the amount of time between sunset and 2200 hours. 

c. Training Pacing 

It is necessary to create an upper limit on the number of items in one 
training flight for each pilot to establish an appropriate training “pace”. A pilot must 
have a certain number of opportunities to flv in a month for both daytime and nighttime 
training. It 1s better to do a few items each time he flies rather than to do all the required 
items during a single flight, or to do only one item at a time. For modeling purposes it 
iS Necessary to introduce a constraint to limit the number of syllabus items per flight that 
assures some level of training tempo or pace for pilots. If this constraint is too tight, Le., 


the limit requires too few items per flight, pilots cannot complete their assigned items 


during the assigned time period, 1.e., a month. If it 1s too unrestrictive, the quality of 


training will be poor. 


B. A TRAINING SQUADRON IN THE USMC 
1. A Squadron 

In the USMC, training squadrons are usuallv called Fleet Readiness Squadrons 
(FRSs). The specific squadron that 1s modeled here is HMT 303 of Camp Pendleton, 
CA. The squadron has two types of helicopters, UH-! utility helicopters and AH-IJ at- 
tack helicopters. The squadron receives trainee pilots called (1) Replacement Aircrews 
(RACs), who are newly designated aviators, (2) refresher pilots, who have worked out- 
side of the aviation community for a while and (3) transition or conversion pilots, who 
were pilots of a different type of helicopter or fixed-wing airplane and have been ordered 
to switch to either the UH-1 or the AH-IJ. The mission of the squadron 1s to give these 
crews a training course which is called “Combat Capable Training.” In this thesis, the 
Combat Capable Training for RACs flving the AH-IJ syllabus 1s modeled. 

RACs have just finished primary flight training when they come to the squadron 
so that they can immediately begin the Combat Capable Training. It nominally takes 
20 weeks for a RAC flving the AH-IJ to go through this training. However, the period 
is Often shortened by the requirement of an operational squadron or an amphibious ship 
deployment schedule. Different sized groups of students are assigned to HMT 303 everv 
few months, so, tvpically, there are students at Various stages of their training in the 
squadron. The squadron may have busy or slow seasons depending on the number of 
student pilots currently assigned. 

2. Readiness 

Combat Capable Training brings a student pilot up to a 60 percent level of the 
combat readiness percentage (CRP), which is the readiness measure used by the USMC. 
CRP is defined as “The percentage of a specific tactical aircraft’) MACCS (Marine Air 
Command and Control System) syllabus in which personnel are proficient” [Ref. 7 : p. 
2-3}. 

The Combat Capable Training comprises a basic syllabus which is identified by 
flights numbered between 100 and 199. After completion of the course at the training 
squadron, the graduates continue training at the operational squadron to obtain a higher 
CRP, up to 100 percent. The training regulations are described in OPNAVINST 
3710.7M, and MCO P3500.14B and P3500.16, which are known as the “Aviation Train- 


ing and Readiness Manual,” or the “T&R manuals” for short. [Ref. 6,7, 8] 
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CRP might be useful for scheduling purposes in an operational squadron, but 
in a training squadron, a student’s progress is simply measured by the number of 
s\liabus items completed. This is true because the squadron’s biggest concern is to send 
the student pilots, with a guarantee of 60 percent of CRP, to the respective operational 
squadrons “on schedule.” Thus, the scheduling objective should be designed to force 
every student to be on schedule. 

3. Syllabus 

In the USMC training squadron, every syllabus item corresponds to one training 
flight, which takes one to two hours to complete. A student pilot pursues syllabus 
flights in a fairly flexible order, from aircraft familiarization to tactical training flights. 
However, prerequisites do force some orderings among items. 

a. Categories of Syllabus 
The syllabus for RACs consists of nine categories, which are Familiarization 
(FAM 100 to 111), Instruments (INST 120 to 125), Formation (FORM 130 to 132), 
Terrain flight (TERF 140), Navigation (NAV 150 to 152), Air to Ground (AG 160 to 
162), Tactical flight (TAC 170 to 171), Night Vision Goggles (NVG 180 to 182) and 
Combat capable check (CCX 190). Refreshers, conversion and transition trainees can 
skip some of the items listed above according to the T&R manual, vol.3. Since the data 
for refreshers, conversion and transition trainees Were not available, modeling efforts for 
other than RACs are omitted. [Ref 8] 
b. Instructors 
There are eight instructional qualifications in HMT 303. An instructor may 
not have all the qualifications. Instructors can only instruct students in the svilabus 
categories for which they are qualified. The instructional qualifications are defined as 
follows: 
Flight Leader (FLT LDR): A pilot who can lead four or more helicopters, 
Division Leader (DIV LDR): A pilot who can lead up to three helicopters, 


Section Leader (SEC LDR): A pilot who can lead another helicopter, 1.e., a pilot who 
can lead a formation (The first three categories are concerned with forma- 
tlon training. At least one section leader needs to be assigned to one sec- 
tion, 1.e., two helicopters), 


NATOPS Instructor (NATOPS INST): The most experienced pilot in the squadron, 
or the “standard pilot’, 


Assistant NATOPS Instructor (ANI): Four of the most experienced pilots who assist 
the NATOPS instructor, 


Instrument Board: Experienced pilots who can evaluate instrument flight, 


Terrain Flight Instructor (TERF INST): One of the Weapons and Tactics Instructor 
qualifications (WTI): It includes three modes of flight; low altitude. contour 
and nap of the earth, 


Night Vision Goggles Instructor (NVG INST): The other WTI qualification which 1s 
related to special equipment used for night attack. 
Instructors are qualified for each category by completing their special syllabus called 
Instructor Under Training (IUT), and by repeating the syllabus periodically to maintain 
currency in each category. In the LSMC model, only the current qualifications are 
considered; updating currency for instructors 1s not modeled. 
c. Prerequisites 
Syllabus flights need not to be scheduled strictly in the order given in the 
T&R manual, vol.3, but some items do have prerequisites. Any syllabus item can be 
picked from anv category. unless the pilot does not have enough background to perform 
the item. For example, night introducuon (FAM109) is essential to the Night Vision 
Goggle training (NVG 180-182). Prerequisite relationships and all allowable items at 
every point of the training progression are listed in Figure 1. 
d. Day and Night Training 
The squadron that is modeled provides only basic combat capability and, 
consequently there are not many night items in the svllabus. In fact, the nighttime items 
comprise only five out of 34 total items. Two of these are in the category of FAM, one 
concerning formation. and the other three are NVG items. NVG items have an addi- 
tional illumination requirement. That 1s, a minimum amount of moonlight must be 
available for safe use of night vision goggles. Thus NVG items can only be flown a few 
nights during each month. 
4. Other Flight Training Regulations 
a. Minimum Training Requirements 
The minimum training requirements for Naval aviators are defined in a 
loose manner in OPNAVINST 3710.7M [Ref. 6: p. 11-3] (See Table 2.). In addition, 
there are some Stricter regulations in the T&R Manual, vol.1 [Ref. 7: p. 3-3]. Examples 


of minimum training requirements in the USMC are listed below: 
1. Asa minimum goal, pilots should fly 15 to 20 flight hours per month, 


2. No pilot shall sign for an aircraft mght flight who has not flown that model within 
the previous 15 davs. He must fly a davlight flight first, 


3. Minimum peacetime illumination requirement for the use of the NVG’s is that il- 
lumination sufficient to provide .0OI2 LUX. 
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Figure 1. Prerequisite Relationship for Combat Capable Training (AH-1J) 


Table 2. FISCAL YEAR MINIMUM FLYING HOURS (NAVAL AVIATOR) 
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b. Maximum Flight Hours 
Safety requirements regarding the maximum number of flight hours are de- 
scribed in Figure 2 [Ref. 6: p. 8-7]. Asin the JMSDF, the time spent with administrative 
duties affects the maximum available hours of instructors. The flight hours of a student 
pilot are also limited, but this imitation is subsumed by a restriction on the maximum 
number of items flown in a day, which is two. 


1. Rest and sleep : At least 8 hours 
every 24 hour period. 


ty 


Continuous Alert andor Flight Dutv : Less than 18 hours. 
In the case of excess, 15 hours 
off duty should be provided. 


Daily flight time : Up to 12 hours. 


Assumes 4 hours of ground time 
for briefing and debriefing. 


fae 


4. Weekly Maximum flight time : Up to 50 hours. 


Csi 


Monthly (30 Days) maximum flight ume: 100 hours. 


Figuie 2, Maximum Flight Time for Naval Aviators (OPNAVINST 3710.7M) 


ce. Traming Effectiveness 
Normally in a training squadron, no more than two flights per dav are 
scheduled for a student pilot. This limitation comes from a training effectiveness con- 
cern, as in the JA{SDF. Two items per dav is considered the maximum given the flight 
hour constraints and the need to spend considerable time studying before making any 
flight. Some less capable student pilots may be limited to at most one flight per dav. 
d. Flight Hour Goal 
Aircraft availability in a USMC training squadron 1s seen as a target on the 
total flight hours on a given day. It is dictated by the maintenance officer to maintain 
an appropriate operational pace and for smoothing the maintenance schedule. Because 
it may not be necessary or possible to exactly meet the target, this target should be 
thought of as a goal to be achieved if possible. 
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Wi. MATHEMATICAL MODELS 


Three mathematical models are presented for scheduling training flights in a 
Japanese operational flight squadron and an American flight training squadron. The 
first model covers aircraft commanders in a JMSDF helicopter squadron and the second 
model covers second pilots in the same kind of squadron. The third model is for sched- 
uling trainee pilots in a USMC helicopter training squadron. 

The reason that the JMSDF type model was split into two parts is because of the 
difficulty in combining both aircraft commander and second pilot training in a single 
training flight. Rank concerns occur; two aircraft commander qualified pilots mav be 
assigned to the same flight; and a second pilot may or may not complete a svllabus item, 
depending upon whether or not the pilot in command 1s qualified as an instructor. 

If the model is split between aircraft commanders and second pilots, each segment 
becomes simple, listing priority items which need to be performed for either aircraft 
conimanders or second pilots. However, resource limitations, specifically the number 
of available hops, should be dealt with in a combined manner. It 1s assumed that the 
scheduler has already decided, given that the number of available aircraft is known, how 
many hops are going to be assigned to aircraft commander training and how many to 
seccnd pilot training. Although the split models cannot optimally solve the whole 
scheduling problem, the results should be useful for advisorv purposes. Furthermore, 
multiple runs could be made with modified hop allocations between the two models. 

No sinular problem arises in the USMC training squadron because all flights are 


made bv a student with an instructor. 


A. OPERATIONAL SQUADRON, AIRCRAFT COMMANDER MODEL 

An operational flight squadron scheduling model for aircraft conimanders in the 
JMSDF 1s considered first. The purpose of the pilot’s training 1s to maintain his level 
of currency. An aircraft commander does not need an instructor to complete his 
syllabus. The problem is “which pilots should be selected for training flights, and which 
items should be performed during the flights?” 

There are three types of indices in this model: 7, p, andi. Index ¢ represents the 
current date and is used only to identifv data which must be updated daily. Thus, no 
constraints or summations are expanded by +. The index p identifies pilots with the air- 


craft commander qualification, while / indexes training items. 
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The daytime schedule and nighttime schedule are controlled separately because 
daytime items cannot be executed at night, and vice versa. Consequently, two separate 
models, a daytime model and a nighttime model are constructed. The index set of 
nighttime training items 1s denoted by /¥ and daytime training items is denoted by /°. 

In addition, the items which a pilot may be assigned to are limited. The standard 
training items are established in the syllabus matrix which indicates the items that are 
required to be performed in a particular month, depending on how manv months have 
passed since the last readiness check flight (See Table 1.). By considering which column 
(or month) a pilot p is in, a set of indices /,, of “allowable” items can be constructed. 
This set consists of all items listed for the month which the pilot has not completed by 
the start of day ¢, along with any items from previous months which have not been 
completed. The allowable items for pilot p on dav or night ¢ is denoted /’,,. 

Two decision variables are defined in the model, namely X, and },. .,, has value 
one if pilot p performs item i; otherwise, it 1s zero. Y, is one if pilot p flies; otherwise, it 
is zerO. It 1s necessary to define ¥, to control the interval between two successive 
training flights for each pilot. 

Data that are used in the model are as follows: The maximum flight hours for pilot 
p, denoted //,,, and the training time taken for each item h,. are used in a constraint to 
linut the number of {light hours for each pilot. The maximum training items per dav for 
pilot p is denoted I, and is used for hmiting the number of items for each flight. .4, de- 
notes the number of aircraft available on dav 7 to linut the number of flights. The rest 
of the data IV’,,.D,,,., D.. T,, and F, are used in the objective function. 

The objective of the model is to select the least trained pilots and their items. Some 
training items are considered more critical for safety or mission success than others. 
Additionally, regulations require that if a pilot does not perform some of these critical 
items during a particular time interval. he will lose his aircraft conymander quahfication. 
Thus, priority must be given to those critical items. The weight or importance of item / 
is denoted by /}¥’,, and forms part of the objective function. The three values of IV’, are 
2.0 for the verv critical items; 1.0 for the critical items; and 0.5 for less critical items. (See 
Appendix 1.) 

The next piece of data appearing in the objective function is the number of davs 


since the last completion of item i for pilot p, denoted D,,,. For example. consider two 


ipr* 
pilots, neither of whom has completed a critical item i recently. Which pilot should be 


selected to fly first? Flight records would be examined and the pilot who did the item 
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earlier, i.e., has the larger value of D,,, would be assigned a higher priority, since he is 
closer to losing his qualification than the other. 

One thing that needs to be mentioned is that some less critical items occur in the 
syllabus only once or twice a vear. Normalization 1s necessary over items which are both 
frequently and not so frequently scheduled. The maximum interval between repetitions 
of item i, without losing qualification, is denoted D,. Then, the value of assigning pilot 
p to item / is linearly related to D,,, / D., when Pipe S D,. For Da. De pilot p 
is in a very undesirable situation and the value is made to vary quadratically in 
Ba. fi D . 

Readiness can be viewed from the point of proficiency and currency [Ref. 7: p. 3-3]. 
For the purpose of currency, not onlv the interval of davs between each item should be 
controlled, but also the interval of days between each flight should be smoothed. The 


veight of Y, in the objective function contains the factor 7,,, which is the number of 


er 
davs since the last training flight for pilot p. Another factor F, (nominally set to 1) 1s 
used to balance the effects of both X,, and }, in the objective function. 

The basic constraints of the training schedule model require several equations that 
ensure that no pilot exceeds a maximum number of flight hours //,, and that the number 
of available hops is not exceeded. A restriction on maximum flight hours //,, is an ob- 
vious necessity for safety reasons and because there are only so manv hours in a day. 
For a davtime schedule, les is the difference between the working hours and the “busy” 
hours on ground, which is the number of potential flyable hours. From limited aicraft 
availability, the number of pilots flying is limited to the number of available hops 4,. 
The schedulers may also enforce a daily limit on the number of training items performed 
by pilot p, denoted ‘i in order to maintain the quality of each training flight. 


The technical description of the model is given below. 


1. Index Sets 
te Tl current date, 
peéP, pilots (aircraft commanders) available for training on day 1, 
ie /* nighttime training items, 
ie /> daytime training items, 
ie /f., allowable training items for pilot p on day ¢ and 
E08 the allowable items for nighttime scheduling, or 


rel’, , 
s Lhd the allowable items for daytime scheduling. 


tw 


H,, maximum number of flight hours per day for pilot p, 

h, training time that 1s needed for item j, 

I, maximum number of training items per day for pilot p, 
‘oe number of davs since the last flight for pilot p, 

f, factor on 7, to balance flight currency and item currency, 
WV criticality index (weight) of training item /, 

Diy number of days since last performing item / for pilot p, 
D, upper limit on training interval for item / (days) and 

A, number of hops available. 
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Constraints (1) limut the number of flight hours for each pilot during the day. 
Constraints (2) limit the maximum number of training items for each pilot during the 
day. Constraint (3) limits the aircraft availabilitv. Constraints (4) imply that a pilot 


must fly if he performs a syllabus item. 


B. OPERATIONAL SQUADRON, SECOND PILOT MODEL 

The indices and the decision variables in the second pilot model are the same as in 
the first model. However, here, p indicates second pilots, and / corresponds to their 
svllabus items. The data consists of several different components which are described 
below. 

An instructor is an essential resource used to complete a second pilot svllabus item. 
It is assumed that if a second pilot performs more than one item, the same instructor 
Will teach for all items. Furthermore, it 1s assumed that an instructor will not be assigned 
to more than one second pilot during a day. Thus, the number of second pilots per- 
forming training items on any dav 1s limited by the number of instructors available, and 
the number of hops available. 

A fundamental difference from the aircraft commander model is that there is no 
Weight of criticality H’, of items, which 1s designed to avoid losing the aircraft 
commander qualification. Instead, the situation requires that a second pilot must dedi- 
cate himself to completing his syllabus to become an aircraft commander on schedule. 
Delay from the original schedule often occurs for second pilots. Delay is recognized by 
schedulers in a subjective fashion but can be quantified. For example. a second pilot is 
supposed to perform a set of items in column /™ in the syllabus matrix, but he may not 
have done well enough to proceed to column m since many items may not have been 
successfully completed in column m—1. In this case, his delay A is one month. In order 
to recover from the delay, DL, is defined as a relative delay from the original training 
term. For instance. if the delay is k months and the whole training term lasts 18 months, 
then DL, = (18+4)/18. The factor DL, gives higher priority to a second pilot p who 
is behind schedule. 
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As mentioned previously, a particular item in a second pilot svilabus may have to 


be performed more than once in a given month. A Ingher priority should be assigned to 


an item if it must be repeated during a month. In order to achieve such a priority svstem, 


the data element Jf 


,p 18 Introduced. Af,,, denotes the number of times ¢ must be per- 


formed during the current month. If M,,,,=A when k > 1, and item / 1s performed on 


day :—1, then J/,,,=k-—1, and the priority for item / 1s reduced. 


The formulation of the second pilot model follows. 


E 


Index Sets 

te Tf current date, 

pé FP’, pilots (second pilots) available for training on day rf, 

ie /* nighttime training items, 

ie /> davtime training items, 

iéf,, allowable training items for pilot p on day / and 

ef bie the allowable items for nighttime scheduling, or 
Pomae des, 11 the allowable items for daytime scheduling. 
Data 

Wir weight of training importance (delay from the “schedule’), 

hy oe ‘tumber of training requirements on item / for pilot p in this month, 
Dis number of days since last performing item i for pilot p, 

D, upper limit of training interval for item i (days). 

Pes number of davs since the last flight for pilot p. 

i; factor on JT, to balance two objective function terms, 

Ki, maximum flight hours per day for pilot p. 

h, flight hours needed for item /, 

L, maximum training items per day for pilot p, 

ge number of available instructors and 

A, number of available hops. 


Decision Variables 


l if pilot p performs item j, 
0 otherwise. 

| if pilot p flies, 

0 otherwise. 





4. Formulation 


Maximize Bb 2, Gy diet 2. Catt 
pe P’, ie Py: pe P, 
Subject to x Mtg Be VpeP’, (5) 
le I',, 
? Ref Vpe P', (6) 
ie oe 
> ¥,< min{ J, A, } (7) 
peP’, 
Xip-Y, < 0 iel',,, VpeP", (8) 
X;) € {0, 1} Vip 
lee 8, 1 Vp 
DE, Mize Dig D, iP Dip Des 
where C,,, = } ae sede 
DL, M,,,(D,,,/D,P it Dc Ds 
Co = Hy ts 


Constraints (5) limit the flight hours for each pilot during the day. Constraints 
(6) limit the maximum number of training items for each pilot during the day. Con- 
straint (7) limits the number of hops resulting from instructor and aircraft availability. 


Constraints ($) imply that one must fly if one performs a syllabus item. 


C. MARINE CORPS TRAINING SQUADRON, TRAINEE MODEL 

The overall daily scheduling problem for a training squadron is considerably simpler 
than the corresponding problem for an operational squadron. For instance, an opera- 
tional squadron must consider actual missions, aircraft tests and training while a training 
squadron is not concerned with actual nussions. Nonetheless an interesting and useful 


integer program arises from the training scheduling problem. 


On a given dav, any student pilot in training has a set of allowable training items 
which can be flown. These items may include all training flights remaining for quali- 
fication or some subset of these since certain training items may have prerequisite items 
not vet flown. The basic scheduling problem then consists of assigning available pilots 
to allowable training items while meeting constraints on the availability of aircraft and 
instructors, maximum number of items and flight hours for the student and possibly se- 
veral side constraints. 

There are four index types in this case: again, the index ¢ just indicates the current 
date and is used on data which must be updated everv day; i is a syllabus item but here 
also means one flight (or hop): p 1s a student pilot; and g is an instructor. 

The definitions of the variables are a bit different from the JMSDF models. There 
are three binary variables, two general integer variables, and two continuous non- 


| 


negative variables. One of the binary variables is again 4, , which is one if a student p 


. 
pq? 


performs an item /; otherwise, it is zero. The next variable } takes the value one 
if :istructor g teaches student p for item /; otherwise, itis Zero. The third binarv vari- 
able HT, is used to reduce the value of a second flight (or item) in a day. Formation 
training requires a pair of aircraft and a pair of pilots. Therefore, the number of for- 
mation flights must be even. The two integer variables V and ” indicate the number 
of pairs of formation items scheduled for davtime and nighttime respectively. The two 
continuous variables, denoted Z- and Z-, represent either a positive or negative devi- 
ation from a flight hours goal for the squadron. 

The objective of the problem is to keep students “on schedule.” A student is on 
schedule if at the current point in time r the number of training items completed equals 
the number of items which should have been achieved. While such a desired level or 


“goal” is not defined in the training guidelines, We can approximate such a value as 





where N,, = number of items which should have been completed by day ¢ for pilot p, 


NV = total number of svllabus items in the course for pilot p, 
D, = total number of days that pilot p is allowed for training and 


D,,= number of days that a pilot has been assigned to the training squadron. 


tJ 
ln 


So, if training nominally takes place over a period of 140 days (20 weeks) and re- 
quires a total of 30 items and a particular pilot has been in the squadron for 100 days, 


the goal for training items completed 1s 


30 x 100 


= ae 2A. 


Letting \,, denote the actual number of items completed by pilot p up to but not in- 


cluding day s, the value of assigning pilot p to item / will be defined as 
Cc), = (1+[ max { 0, NU =N,, J’). 


Thus, the value of assigning a pilot to item / increases quadratically with underachieve- 
ment of the completed items goal. 

The upper limit of the number of flights per student pilot is set to two in the model. 
That is, a second flight for a student pilot could be scheduled on the same dav «¢. In this 


case, the value of assigning pilot p to the second item should be 
Cy, = (140 max (0, (Np, +0) JT). 


Rather than expanding the formulation by defining .) and X7, in an obvious manner, a 
binary variable JV’, is defined which is one if a pilot is assigned to two flights during the 
day. This variable has objective function coefficient C’,, = C?,—C),. 

The constraints of the USMC model are significantly n.cre complicated than in ei- 
ther of the JMSDF models. Below is described the relationships enforced by the con- 
straints. First. every item which is flown by a student must be paired up with a qualified 
instructor. The number of flight hours for an instructor on a given dav is limited as is 
the total number of items flown by a student pilot (The maximum Is one or two de- 
pending on the student.) 

lf an item has more than one prerequisite remaining for a student then that item 
cannot be performed. However, if only one item / 1s the only unfinished prerequisite for 
an item 7’, then item /’ 1s allowable but can only be flown if item /1s also flown. 

The value of a second flight during a day for a particular pilot may be less than the 
value of the first flight. Also, since all formation flights are performed with pairs of stu- 
dents only an even number of daytime or nighttime items can be performed. Finally, 


anv schedule should attempt to hit the flight hours goal set by maintenance. 
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lor formation training, not only the number of formation flrghts must be even. but 
also a pilot must not be paired with himself in a formation. The former requirement 
must be constrained separately for davtrme and nighttime, using the integer variables 
Vand }”. There are three items which are involved with the formation categorv; two 
of them are daytime items and the other is a nighttime item. The corresponding set of 
formation items is denoted 72, and /? respectively. For night formation flights, no stu- 
dent will be paired up with himself since there 1s only one nighttrme formation item 
FORM132. For daytime formation training, a possible way to handle the problem 1s to 


limit the number of formation training per a student pilot to one. 1.e., 


aoe ames Yp, where i= FORM130, ' = FORM131. 


i p= 


A sinular method can be taken to elrminate the possibility of pairing an instructor with 


himself in a formation, by linuting the number of formation instructions to one: 


= F Masi Vg, where Jp = { FORM130, FORM131 }. 
E 


Another method would be to use a Strict prerequisite relationship between formation 
items such as FOM-130 < FOM-131, and FOM-131 < FOM-132. Then, the penalty 
c’,, on HW, could be added to the objective function on the second formation item. This 
will reduce the chance of two formation items for one pilot in a single day. (This second 
approach may reduce the risk of an inconsistent sttuauion, but cannot guarantee to avoid 
the problem completely.) 

Another modeling difficulty arises with formation ttems. For a pair of formation 
items flown together, at least one section leader must be assigned as an instructor. To 
simplify the model, the requirement will be modified so that all instructors who are as- 
signed to formation ttems must be at least section leaders. Thus, the requirement is 
handled with the other mstructor qualifications. This restriction in the model is not se- 
vere since most Instructors are qualified as section leaders or better. 


The mathematical description of the USMC model follows. 


1. Index Sets 
tel current date, 
peP, pilots (student pilots) available for training on dav 1, 


g€Q,  tnstructors available for teaching on dav 1, 
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qe, 
ie] 
; 0 
tel? 
; } 
ie f}, 


iel,, 
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set of instructors who are qualified to teach item j, 
training flights (items in syllabus), 
unfinished items with no prerequisite remaining for pilot p, 
unfinished items with exactly one prerequisite remaining for pilot p, 
m= JP d), 
set of unfinished and (potentially) allowable items, 
He mm LAT Ped OCT. LT 3B 
set of pairs of items that are allowable and such that one is a pre- 
requisite of the other, 
davtime formation items and 


nighttime formation items (actually only a single item). 


flight hours goal on a dav 4, 

flight hours needed for syllabus item /, 

maximum number of training items per day for pilot p, 
maximum number of flight hours per day for instructor q, 
current goal for items to be completed by pilot p, 

number of items completed by pilot p, 

objective value for penalty variable Z- and Z-, 

(14+[ max{0, N,-N,,} 2), 

(1+[ max (0, A-(N,.+1) } FP )and 


= ( = Ci : 


Decision Variables 


=) 

— 
“is 

ll 


if a student pilot p performs item i, 


0 otherwise. 

J if an instructor g teaches student p item j, 
0 otherwise. 

] if a student pilot p flies two items on a given day, 
0 otherwise. 


underachievement for flight hours goal, 
overachievement for flight hours goal and 


non-negative integer variables for pairing formation flights. 


4. Formulation 


Maximize S | Gy tp eZ eS 2 Ca, 
pe P,iel,, pe P, 

Subject to », Tyagi ey ae 0 Peto, TPEP, 1) 
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Constraints (9) assign exactly one instructor to each item flown. Constraints 
(10) linut the number of flight hours for each instructor pilot during the dav. Con- 
straints (11) limit the maximum number of training flights for each pilot during the day. 
Constraints (12) ensure that prerequisite items are completed before items requiring 
prerequisites. Constraints (13) is used to modify the objective function value if two items 
are performed by a pilot instead of just one. Constraint (14) limits formation flights 
during the daytime to an even number. Constraint (15) 1s analogous to constraint (14) 
but for nighttime formation flights. Constraints (16) ensure that a student is not paired 
with himself in formation flights. Constraints (17) ensure that an instructor 1s not paired 
with himself in formation flights. Constraint (18) limits the number of flight hours of 
the squadron to the “goal” hours of the dav. 
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IV. COMPUTATIONAL EXPERIENCE 


All three of the models were implemented in the GAMS language. (See Appendices 
A, B and C.) This chapter presents the description of the data used in the GAMS pro- 
gram, the test runs, the computational results, and some comments for possible im- 


provements of the models. 


A. DATA 
I. The JMSDF models 
For the JMSDF models, with data extracted from a JMSDF document [Ref. 5], artificial 


data were created using the following assumptions: 


I. Each pilot has an allowable set of items that is derived from a columin (corre- 
sponding to a certain month) of the corresponding syllabus matrix. The current 
column for each pilot is chosen randomly (See Figure 3.). 


Aircraft Commanders 
nane month name month name month 

Capt-Nakag * Lt-Wood 2 Ltjg-Jacob 3 
Cdr-Purdue * Lt-Rosentl it Ltjg-Wash 6 
Cdr-Larson * Lt-Eagle 3 Ltjg-Lind 8 
Ledr-Sovrn Lt-Read 6 Ens-Sterling 9 
Ledr-Walsh Lt-Kang 12 Ens-Reece 19 
Ledr-Brown Lt-Armsted 5 
Ledr-Milch Lt-Kimber 7 


Second Pilots 
name month name name 
Ltjg-Toi 16 Ens-Haws Cdt-Novak 
Ltjg-Johnson 15 Cdt-Powell Cdt-MNegon 
Ltjg-Rock 3 Cdt-Snyder Cdt-Sim 
Ens-Smith 4 Cdt-Korcal 


*# instructors 





Figure 3. Pilots and Training Period 


ty 


Senior_officers like CO or XO do not have as manv flight hours available which 
linuts H,, to a smaller value than for other pilots; for the daytime schedule, /7,, for 
senior pilots 1s set to three, while for other pilots it 1s set to six, 


3. The maximum number of items per pilot J, is set to five for all the aircraft 
conimanders and four for all second pilots, 


4. The scheduled day ¢ is set to the first dav of a month for the test run. Thus, the 
allowable items are the same items that are specified in the column of the syllabus 
miatrix, 


Csr 


The elapsed davs since last performing each item D,,, were created not to violate 
the maximum training intervals D, very much, but to have some range of variability 
resulting from the imaginary past schedules for each pilot, 


3} 





The number of days since the last training flight 7,, 1s created in a sinular way to 
D 


ipt® 


. The balancing factor F, in the objective function is set to one, 


. The weight of items 1¥’ is fixed to 2.0 for the very critical items; 1.0 for the critical 


items; and 0.5 for others, 


The number of hops available is set to 10 for each model; a total of 20 hops may 
be flown on day 4, 


10. The delay of a second pilot’s progress DL, 1s set to cne for three out of I1 second 


pilots, and 1s zero for the rest of second pilots, 


11. The number of instructors available for second pilots training may vary depending 


on how the scheduler allocates aircraft commanders as instructors. There exist 
Various approaches to specifv the number of available instructors. Here a simple 
wav is taken. The asterisk in Figure 3 indicates that the pilot is qualified as an in- 
structor; there are ten such pilots. Results from the test run of the aircraft 
conunander model for the daytime, which is shown in Figure 4, indicate that five 
instructors are to fly for their own training. Among them, three pilots will use under 
1.5 hours for their training, and will have time to instruct his co-pilot during the 
flight. Thus, the remaining five plus these three make eight, which 1s the number 
of available instructors for daytime second pilot training. 


The maximum number of days for training interval D,, the number of training require- 


ments for second pilots V/,,,, and the training time that is needed for each item Af, are 


cepied from the corresponding svllabus matrix. 


2. The USMC model 
For the USMC model, data were collected from the T&R manual, vol.3 [Ref. 


8]. from HMT 303 and some data were created by the author. The sources for the data 


are detailed below: 


ls 


los 


The progress of the RACs in the course and the qualifications of instructors were 
the actual situation at HMT 303 on the third week of January, 1990. Most of the 
trainees Were perfornung Well over the current goals for the number of items com- 
pleted. which is calculated from the 20 week training term. Consequently, the au- 
thor reduced the nominal training term D, to 14.8 weeks, 


Prerequisite requirements Were constructed as per a discussion with a scheduler at 
HMT 303, 


The flight hours for each item is based on T&R manual, vol.3, 


The goal of the total daily flight hours of the squadron was set to 24 for the day 
t, from the information provided by the maintenance officer, 


The author added four imaginary RACs (who were actually expected to arrive at 
the squadron in February) having completed only one or two items, in order to 
make the situation somewhat more complicated, 


The maximum number of flight hours available for each instructor was not col- 
lected, and was simply estuumated by the author, 
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—_— 400 PARAMETER TRAINING SCHESULED PILOTS AND ITEMS FOR DAYTIME 


owen $0) PARAMETER TIME EXPECTED DAYTIME TRAINING TIME 


CaPTeNAKAG 1.500, COR-PUROVE 1.800, LCOR-BROMN 2.100, LCOR-MILCH 2.600, . LT-ROSENTL 1.500 


LTR ANG 0.800, LT-KIMBER 2.%00, LTsG-Jat08 1.100, LTJG-LINO 1.600 


— 02 PARAMETER HAPOVGUV SCHEDULED PILOTS FOR DAYTIME 


CaPT-NaAKSG 1.000, COR-PURDVE 1.000, LCDR-BROWN 1.000, LCOR-MILCH 1,000, 


TRANG 1.000, LY-KIMBER 1.000, LTJG-JaCO§ 1.000, LTJG-LINO 1.000 


acne S03 PARAMETER INSTR SCHEOULED INSTRUCTORS 


CaPTeNaKaG 1.000, COR-PUROUE 1.000, LCOR-MZLCH 1.000, LT-"000 1.000, 





Figure 4. Results of JMMSDF Aircraft Commander Model (HSS-2B) 


7. The weight for the penalty variables Z~ and Z- is set to one tentatively. 


B. PROGRAM TEST RUNS 

The coded GAMS programs were run on an 1BM3033(AP) under VM CMS at the 
Naval Postgraduate School. The JMSDF models run with a virtual storage of 2 mega- 
bytes. For the JMSDF aircraft commander model, in which 19 pilots are to be sched- 


uled, a program with 129 variables and 477 constraints is solved in 2.3 seconds. Both 


aircraft commander and second pilot model give integer solutions and the optimality 
gaps are fairly small. 

The USMC model also needs 2 megabyte storage to generate. (If the number of 
students increases or the model is expanded in some way, 3 megabytes of storage nught 
become necessary.) In attempting to solve the basic problem, the ZOOM solver is in- 
terrupted and does not iterate to the best integer solution. Taking the weaker approach 
to ensure the feasible pairing of formation flights, 1.e., deleting constraints (16), and (17). 
and with a modified objective function, a normal completion with an integer solution 1s 
reached. Instead of using + 3-C’,,}¥, in the objective function, the items that have one 
prerequisite remaining at the beginning of day ¢ are summed with smaller coefficient 


C?,. 1e., the objective function ts: 


otigt>, 2 yi Co, X;p-— C( Z*+Z" ). 


Maximize Y VC 
4 P lel, 


P 
ie i 
The items which have no prerequisites remaining are multiplied by the possibly larger 
coefficient C},. Then, the USMC model, involving 11 RACs and 15 instructors, results 


in a program with 984 variables and 146 constraints which is solved in 23.5 seconds. 


C. RESULTS 
I. The JNISDF Models 
Sample results for the JMSDF aircraft commander model (davtime part) are 
shown in Figure 4. The first part of this figure, the table labeled “400 PARAMETER 
TRAINING.” tells who is going to flv on a day ¢ and which items are to be performed. 
“1.000” in the table indicates the scheduled combinations of items and pilots; blanks in 
the table and all other allowable combinations which are not shown in the table imply 
zero which means not to schedule the remaining combinations. Ten out of 19 pilots are 
scheduled to fly. The next table labeled “401 PARAMETER TIME” indicates how long 
it takes to complete each pilot’s flight. The third table labeled “402 PARAMETER 
HAPPYGLY” simply lists the names of scheduled pilots. The fourth table labeled “403 
PARAMETER INSTR” indicates which scheduled pilot has an instructor qualification 
so that the schedulers would know which instructors would be available for second pilot 
training. 
2. The USMC Model 
The results of the USMC model are also shown in Figure 5. This time the first 
table labeled “574 PARAMETER TRAINING” tells which student pilot is going to do 
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— 576 PARAAETER TRAINING TTEMS aND STUDENTS 

OARLING SHEERIN 9 STEININGER MENSEL MOLE ADAMS ROSENTL Eac.e READ KANG 
Far .00 1.000 
Farsol 1.000 1,000 1.000 
Fay 52 1.000 1.000 4.000 


Famio9 1.000 


FOmMi59 1.000 1.000 1.009 1.000 1.000 1.000 
WaAV.S1 1.009 1.000 


NAVIS2 1.000 


— S7S PaRaMETER SECOND EXCLUSIVE SECOND ITEM 
ROSENTL READ KANG 
Fa™101 1.9000 


Favic2 1.000 1.000 


— $76 PARAMETER TEACHER IVES = STUDENTS AND INSTRUCTORS 
GULRAN CASTEEL MALL WEST SOMLESINGR FORD JONES =—- HENOPICK OWENS 
FaMioo READ 1.000 
Fs"101 .ROSENTL 1.000 
Farvl0l READ 1.000 
FaMiO1. RANG 1.000 
F awl C2. ROSENTL 1.000 
FaMe22. €an€ 1.000 
Fam iC2.K ANG 1.000 
FAaMlOO. SHEERIN 1.000 
TN312) DARLING 1.000 
FOMIS9. DARLING 1.000 
FImt]20.SHEZOIN 1.000 
FOMLSG. STEININGER 1.000 
FOML29.HENSEL 1.000 
Fom.50."ILNE 1.000 
FOML 29. ADAMS 1.000 
NAVIS1.HENSEL 1.000 
NAVIS1. ACAMS 1.000 


hAVLS2. MILNE 1.000 


— $78 VARIABLE ZP.L = 0.000 OVERACHIEVEMENT FOR FLIGHT HOURS GOAL 


_—_ $7@ VARIABLE IM. = 0.000 UNDERACHIEVEMENT FOR FLIGHT HOURS GOAL 


— $80 VARIABLE V.L : 3.000 DAYTIME FORMATION ORGANIZER 


— S31 VARIABLE W.L s 0.000 NIGHTTIME FORMATION ORGANZZER 


Figure 5. Results of USMC Model (AH-1J) 


which items. Ten out of eleven student pilots are scheduled for one or two items. The 
solution shows that many formation flights are listed because those items take only one 
hour, while other items take more than one and a half hours. Therefore the solver pushes 
shorter items in the 24 hour time frame. In practice, formation flights may not be ap- 
propriate choice to conduct on dav t, because many FAM or INST categories, which 
are more basic categories than FORM, are still unfinished and allowable for most of the 
students. Further discussion on this topic will be presented in the next section. The 
second table labeled “575 PARAMETER SECOND” lists the scheduled items that have 
one prerequisite remaining. Thus, these items are exclusively the second item of a day. 
The third table labeled “576 PARAMETER TEACHER’ shows which instructor is as- 
signed to which item and student combination. The total flight hours on day r equals 
the goal of 24 since the values of Z~ and Z~ are both zero as shown in the lines labeled 
"378 VARIABLE ZP.L” and “579 VARIABLE ZM.L.” The last two lines labeled “580 
VARIABLE V.L” and “581 VARIABLE VV.L” show the number of pairs of formation 


flights during the day is three, and during the night is zero. 


D. PRACTICAL ASPECTS AND EXTENSIONS 

Since the models do not directly schedule everything, further effort by a human 
scheduler is necessary. For the JMSDF model, the combination of an aircraft 
commander and a second pilot must be dealt with manually. Take-off time or duration 
of flights have not been modeled. A scheduled aircraft commander (or an instructor) 
and a second pilot (or a student pilot) mav not be compatible for the same flight with 
a particular take-off time and duration because of the schedule of administrative work 
on the ground. Thus, it may be necessary to further modify the pilot’s combinations. 
To refine the models the data or formulations can be modified as discussed below. 


I. The JMSDF Models 


1. The maximum number of items in a day I. could be specified depending on a pilot's 
strengths or weaknesses or, if he is a second pilot, where in the syllabus his training 
is currently taking place. 


2. The balancing factor in the objective function coefficient C’,, could be modified in 
consecutive experiments with the models. 


or 


There could exist disallowed combinations of items for training purposes. So far . 
only nighttime and daytime items have been split, but other disallowed items, say 
i and /’ could be excluded by adding the constraint X,,+ 4., < 1. 
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2. The USMC Model 


1. A weight associated with selecting an instructor has not vet been modeled. A cri- 
terion could be introduced for maintaining the currency of instructors; 1.e., schedule 
instructors who have relatively less currency for each syllabus category. Asa data, 
the number of days since last performing an item / in category c{/) 1s denoted 
Rey ar This can be used directly as a weight on Y,,, since as R,,,, becomes larger 
item i for instructor g should become more likely to s be chosen. For simplicity, onlv 
three categories of currency ¢ are considered, namely “night” items, “terrain flight” 
items and “other” items. 


2. It mav be the policy for a student pilot to be exposed to as many instructors as 
possible. This could be handled by modifving the weight on Y,,, to be larger for 
student instructor pairs which have not occurred or have not occurred as often as 
other pairings. The number of flights in which student p flew with instructor gq 1s 
denoted E,,, and a weight on ¥,, could be defined as 

l 
Fog Gick Borg" 


where a is a positive constant. 


3. The weight defined thus far for X,, does not depend on which item 1s selected. It 
onlv changes between student pilots, and if student flies one item or two. This mav 
not be appropriate. The solution may push as manv items as possible into a 24 
hour time frame resulting in manv short formation flights being scheduled. In or- 
der to avoid this tendency, an exogenous factor, sav, IF, could multiplicatively 
modify the original weight C!, or C?,. Thus, 


Ce GaetG, 


ipt pt 


The above weight factors were tested in a modified model. In the objective 
function, the term C’,,}¥, is again deleted, and the modified MOE is used as in the first 


successful test run. Then the objective function 1s: 


Maximize >» D Cpr Xip + > ~ Cio Xip -C'(Z7+Z ) 
Pe Prie 1 Pere. 


+F,,)Y; 


cf) qt 


+ >» 2. (R ee 
Lei, 


PEP, g6 Q 
Though the basic model for HMT 303 does not run properly in GAMS, the model 
modifications above were tested with additional artificially created data. For formation 
flights, constraints (16) and (17) which are deleted in the test of the basic USMC model 
were added too. The additional parameters and equations are listed in Appendix D. 
The GAMS program runs and reaches an optimal integer solution (See Figure 6.). 
The ZOOM solver selects a different set of items and different combination of students 


and instructors, according to the modified criteria. The selected items are affected by the 


Si 


_ 706 PARAMETER TRANING ITEMS AND STUDENTS 
DARLING SHEERIN SYEININGER PANTEN MENSEL MILNE ADAMS ROSENTL Ean kt READ 


Famioa 1.000 


FamMic2 1.000 
FaAH106 1.000 1.000 


Fai07 1.000 1,000 


NVG161 1.000 


e KANG 


Far.cl 1.000 


—-- 706 PARAMETER TEACHER ITEMS - STUDENTS AND INSTRUCTORS 
GULMAN CASTEEL WALL SCHLESINGR FORD JES = HENORICK OMENS GRACE 
FAH,00 PE 40 1.000 
Favid. ROSENTL 1.000 
Faw ol.RE&d 1.000 
FSMiCl aNG 1.000 
FaMic2? .EAGle 1.000 
Fa“3Cy. MENSEL 1.000 
FAY 106. ADAMS 1.000 
Fan.O7 DARLING 1.000 
FAYSO7 ACerS 1.000 
F aM 109 , SHEEOIN 1.000 
FAM Sc. STESNINGER 1.000 
NVGLTS MELE 1.000 


NVG132. MILNE 1.000 


NVG1S2. PANTEN 1.000 


—_—— 710 VARIABLE 2P.L s 0.000 OVERACHIEVEMENT FOR FLIGHT HOURS GOAL 


_— 7L2 VARIABLE = <cH.LL = 1.000 UNDERACCEVEMENT FOR FLIGHT HOURS GOAL 


— 712 VARIABLE V.L s 0.000 DAYTIME FORMATION ORGANIZER 


— 71S VARIABLE VV.L s 0.000 NIGHTTIME FORMATION ORGANIZER 


Figure 6. Results of a modified USMC Model (AH-1J) 


exogenous weight H’, significantly, and five out of I4 items are night items to update 
“night” currency of instructors. Total flight hours is 23 hours this time, which is one 


hour under the goal. 
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E. CONCLUSIONS 

These prototypic models demonstrate the feasibility of semi-automated training 
flight scheduling in military flight squadrons. Although the models are not the final 
product for the use of flight squadron schedulers, the listing of the daily flight items and 
associated pilots could save a lot of time for these schedulers. Additional work with 
actual squadrons could result in modified model parameters or even in the addition or 
deletion of constraints. Some possible examples of this have been shown. Also, it would 
probably be necessary to implement an efficient database management system to main- 
tain flight records and the like for these models to be utilized in practice. 


APPENDIX A. 


GAMS program listing of the Aircraft Commander Model for the JMSDF 


STITLE Model 1 (Aircraft Commanders) - Day - Night - JMSDF 


SOFFUPPER OFFSYMXREF OFFSYMLIST 
OPTIONS SOLPRINT = Off , 


OPTIONS LIMCOL = 0 
* This is a integer programming type event scheduling problem. 


* This is aircraft commander 


b 


LIMROW = 0 


SYSOUT = ON 


model. 


* Daily schedule computed will be the most urgent set of syllabus items, 


* subject to aircraft and pilot availability. 


* Daytime and nighttime schedule for tomorrow will be solved separately. 


SETS 
i items of syllabus (23) 

/ B222RD, B22Z21N, 822220), 
B22276D, B23ZiLD, 823220), 
B3130D, B3130N, B5421D, 

DY(I) daytime items (15) 

fF B22Z1Dy Be222), 822230, 

B2tacp, -BSiZOb., BS1s0D,, 


NITEC(I) nighttime items (8) 


/ B2221N; 


B2222N 


P pilots (19) 
/ CAPT-NAKAG, 
LCDR-BROKN, 


LT- 


READ, 


LTJG-WASH, 


PARAMETERS 


HBARD(P) 
/ 


HBARN( P) 
/ 


- 


B2224N, 


CDR-PURDUE, 
LCDR-MILCH, 
LT-KANG, 
LTJG-LIND, 


maximum flight hours 


CAPT -NAKAG 
LCDR-SOVRN 
LCDR-MILCH 
LT-EAGLE 
LT -ARMSTED 
LTJG-WASH 
ENS -REECE 


maximum flight 


CAPT -NAKAG 
LCDR-SOVRN 
LCDR-MILCH 
LT-EAGLE 
LT -ARMSTED 
LTJG-WASH 
ENS-REECE 


3; 


9 


wo woe wD ww 


6 
6 
6 
6 
6 
6 


4 


2.5 
Zz, 5 
i. Fa. 
2.5, 
9,5 
2.5 


CDR-LARSON, 


LT-wOOD, 


LT-ARMSTED, 
ENS-STERLG, 


per day for 


CDR- PURDUE 
LCDR-WALSH 
LT -WOOD 
LT -READ 
LT-KIMBER 
LTJG-LIND 


B2222N, B2223D, B2224D, 
B2322N, B2323D, B2323N, 
B6121D, B6122D, B6122N, 
B2224D, B2225D, B2226D, 
B5421D, B6121D, 86122D, 
B2322N, B2323N, B3120N, 


LCDR-SOVRN, 
LT-ROSENTL, 


LT-KIMBER, 
ENS-REECE 


a pilot 


3, 


9 


6 
6 
6 
6 
6 


w ~ Ld > 


per night for a pilot 


CDR- PURDUE 
LCDR-WALSH 
LT-WOOD 
LT-READ 
LT-KIMBER 
LTJG-LIND 
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iin 


NRO NM BN BR Ph fh 


B2224N, 
B3120D, 
B7160D 


B2321D, 
B7160D 


B3130N, 


p2225D 
B3120N 


B2322D 


j 


B6122N / 


LCDR-WALSH 


LT-EAGLE 


LTJG- JACOB 


CDR-LARSON 
LCDR-BROWN 
LT-ROSENTL 
LT-KANG 

LTJG-JACOB 
ENS -STERLG 


CDR-LARSON 
LCDK-BROWN 
LT-ROSENTL 
LT-KANG 

LTJG-JACOB 
ENS -STERLG 


DO NM Mh KH Ph fh 


-_ 


DNHDDHA DA 


Wim 


4] 


H( I} training time that is needed for item I 
J 22210 Oz; B2221N 0.2, B22220 Vid, B22225 0s 2 
Becdouv O25 B2224D 0.2, B2224N 0.2, B2225D 0.3 
B2226D 0.3, B2oe1p 1.5, B2922D °0..5:, B25226. 0.5 
Pastas 1.3%, B2323N 0.3, B3i120D 1.0, B31Z0N 1.0 
Bll2UD 0.5, B3130N 0.5, B5421D 0.7, B6121D 0.5 
BOlZ2Z) 0.535 BOLZZN 0.5; B/160D 0.3 / 
IBAR(P} maximum number of training items per day for each pilot 
/ CAPT-NAKAG Ox CDR-PURDUE 5s CDR-LARSON 5 
LCDR-SOVRN oa LCDR-WALSH D5 LCDR-BROWN 5 
LCDR-MILCH os LT -wOOD oe LT-ROSENTL 5 
LT-EAGLE 55 LT -READ D5 LT KANG 5 
LT-ARMSTED 3 LT-KIMBER 55 LTJG-JACOB 5 
LTJG-WASH ar LTJG- LIND Sus ENS-STERLG 5 
ENS -REECE 5 
T(P) number of days since each pilot's last flight 
/ CAPT-NAKAG ao CDR-PURDUE 4, CDR-LARSON 2 
LCDR-SOVRN Bs LCDR-WALSH Le LCDR-BROWN 6 
LCDR-MILCH Bs LT -wOOD 5 LT-ROSENTL 5 
LT-EAGLE 3 LT-READ 3% LT-KANG 5 
LT-ARMSTED ae LT-KIMBER 4, LTJG- JACOB 7 
LTJG-WASH 25 LTJG-LIND 4, ENS -STERLG 3 
ENS-REECE 2 
WC1} criticality of item I 
/ 8222p 4.5, B2g2in 2.0; BecoeD 1.0, EZgzazN 2,20 
B2229D ‘0.55 BZ224D 0:5, B2224N 2.0, BZ225D 3.0 
B2226D 1.0, B2921D 0:5; E2922p 0) 5. B2022N O20 
B2325D 6.55 B2G29F Os.diy B31i20) 1.0, B3120N 2.0 
B3EOOD 9.3, BGISON Ood5 Bo421D 0.5, EGiZID 019 
B6l2Z25 0:/, BG122N ‘0; 75 B7160D 1.0 / 
DBAR(I) maximum training interval for item I (days) 
/  B2221D 90, B2221N 45, B2222D 90, B2222N 90 
B22zou 210, B2224D 120, B2224N 90, B2225D 30 
B2226D 45, B2s21) 3655 B2322D. 120, B2322N 120 
B2323D 60, B2323N 60, B3120D 90, B3120N 90 
B2130D 90, B3130N 90, B5421D 365, Bol21D 180 
B6122D 180, B6122N 180, B7160D 180 / 3 
TABLE 
M(I,P)} allowable items based on monthly set of items for pilot P 
CAPT-NAKAG  CDR-PURDUE CDR-LARSON LCDR-SOVRN LCDR-WALSH 
B2221D 0 0 1 1 0 
B2221N 1 l i 1 i, 
B2222D 1 1 0 0 1 
B2222N 0 0 0 0 0 
B2223D 0 0 1 0 0 
B2224D 1 0 0 0 0 
B2224N 0 0 1 1 0 
B2225D 1 1 1 1 | 
B2226D l 1 l l 1 
B2321D 0 0 0 0 0 





B2322D 0 1 0 0 0 
B2322N 0 0) 0 1 0 
B2Z323D 0 i. 0 tt 0 
B2323N 1 0 if 0 1 
B3120D 0 0) 1 1 0 
B3120N 1 it 0 0) 1 
B3130D 0) 0) 1 1 0 
B3130N 1 1 0 0 if 
B5421D 0 0 0 0 ) 
B6121D 1 0 0 0 1 
B6122D 0) 1 0 0 0 
B6122N 0 0 1 0 0 
B7160D 1 1 0 0 1 
+ LCDR-BROWN LCDR-MILCH LT-WOOD LT-ROSENTL LT-EAGLE 
B2221D 1 1 0 0 1 
B2221N 1 1 i 1 0 
B2222D 0 ) 1 il 0 
B2222N 0 0 0 0) iE 
B2223D 0 0 0 ul 0 
B2224D 0 1 1 0 0 
B2226N 1 1 0 0 1 
B2225D 1 1 iF 1 1 
B2226D 1 1 i if 1 
B2321D 0 0 0) 0 0 
DLOLL0 1 0 0 0 0 
B2322N 0 0 0 iL 1 
B2323D 1 0 0) i. 1 
B2323N ) 1 1. 0 0 
B3120D th 1 0 0 0 
B3120N 0) 0 1 1 0 
B3130D 1 i 0 0 0 
B3130N 0 0 1 1 0 
B5421D 0 0 0 0 0 
B6121D 0) 0 1 i. 0 
B6122D 0 1 0 0 0 
B6122N 0 0 0 0 0 
B/160D 0 0 i 1 0 
e LT -READ LT-KANG LT-ARMSTED LT-KIMBER LTJG-JACOB 
B2221D 1 d. 0 ih 1 
B2221N 0 0 1 1 

B2222D 0 0 il 0 0 
B2222N 1 it 0 0 1 
B2223D 0 0 0 0 0 
B2224D 1 e) 0 0 0 
B2224N 0 0 0 1 1 
B2225D 1 1 1 1 4 
B2226D i. 1 1 1 i 
B2oc LD 1 0 0 0 0 
B2322D 0 0 1 0 0 
B2322N 0 0) 0 1 if 
B2323D 0 0 1 1 1 
B2323N 1 1 0 0 0 
B3120D ) 0 0) 1 0 
B3120N 0 0 1 0 0 


B3130D 
B3130N 
B5421D 
B6121D 
B6122D 
B6122N 
B7160D 


ooo or OO 
oo0 © GO 0 
rPOorOdOr © 
oooooor 
oOooo0oco } 


+ LTJG-WASH LTJG-LIND  ENS-STERLG  ENS-REECE 
B2221D 1 
B2221N 
Be222)D 
B2222N 
B2223D 
B2224D 
B2224N 
B2225D 
B2226D 
B2321D 
B23220 
B2322N 
BLIZ3D 
B2323N 
B3120D 
B3120N 
B3130D 
B3130N 
B5421D 
£6121D 
B6122D 
B6122N 
B7160D 


Ooo0o0o0odcorecaCcCOrrrOrOrOoOO 

MPoOoordrorcocreoaocdCcOoOrr OOO Or FO 
OraOaodcddOCOCOOCORrFP OR OrFRrPrOOrF OOF 
ODOorod00crdorroaoocdcdorrrroOooorr 


TABLE 
DAY(I,P) number of days since the last training of item I 


CAPT-NAKAG CDR-PURDUE CDR-LARSON LCDR-SOVRN LCDR-WALSH 


B2221D LS 11 pa) 20 9 
B2221N 22 Eo 36 39 15 
B2222D 30 63 48 46 85 
B2222N 30 45 6 7 56 
B222oD 30 20 90 80 99 
B2224D 30 97 48 11 34 
B2224N nud opel 6 70 15 
B2225D 5 1 23 11 9 
B2226D i3 li aa 20 9 
B2321D 30 150 90 5 74 
B2322D 13 100 69 46 85 
B2322N 30 75 6 105 15 
B2323D 5 3D 22 46 Lid 
BZ323N 30 Zo 77 7 56 
B3120D 14 LS 69 80 22 
B3120N 30 75 33 39 65 
B3130D 5 15 &0 65 22 
B3130N 30 13 ID a9 65 
B5421D 30 150 90 ime 34 
43 


B6121D 30 63 69 132 165 


B6122D 30 L350 90 35 85 
B6122N 80 fs 90 70 105 
B7160D 30 63 79 46 85 
+ LCDR-BROWN LCDR-MILCH LT-WOOD LT-ROSENTL LT-EAGLE 
B2221D 10 25 LZ 2d Da 
B2221N 10 43 9 + Zt 
B2222D 10 60 36 64 11 
B2222N 10 35 36 42 66 
B2223D 10 160 36 187 66 
B2224D 10 88 36 21 11 
B2224N 10 22 9 + a7 
B2225D 10 25 12 10 ileal 
B2226D 10 22 Iz 25 28 
B2321D 10 LoG 36 LZ 66 
B2oce 10 6 36 49 40 
B2S22N 10 on 36 Dade? 66 
B2323D 10 6 22 41 BS) 
B2323N 10 43 36 + 21 
B3120D 10 68 ee 14 44 
B3120N 10 35 36 51 18 
B3130D 10 78 22 21 a7 
B31350N 10 43 36 Di Z5 
B5421D 10 Lid 36 23 66 
B6121D 10 cb 36 7a 9 
B6122D 10 130 36 14 66 
B6122N 10 12 36 32 66 
B7160D 10 48 36 ik la 
+ LT-READ LT-KANG LT-ARMSTED LT-KIMBER LTJG-JACOB 
B2221D 42 a 21 2 42 
B2221 i7 Zi 23 37 aa 
B2222D 24 13 69 32 6 
B2222N 67 74 5.7 12 63 
B2223D ee a 54 67 63 
B2224D 79 33 21 > 10 
B2224N 54 ea Zo 65 37 
B22Z25D ti ae oA 17 10 
B2226D 24 ee 8 17 10 
B2321D 163 iE a 126 16 63 
B2322D i 62 92 34 48 
B2322N 83 19 36 109 63 
B23Z3) 28 18 37 38 48 
B2323N 51 54 7 LS 12 
B3120D 46 56 10 86 39 
B3120N 14 24 63 54 37 
B3130D 37 56 10 86 48 
B3130N 14 24 63 54 12 
B5421D 163 175 126 16 63 
B6121D 108 12 7] 134 23 
B6122D 17 34 126 55 63 
B6122N | liv¥ 9 76 63 
B7160D 14 21 1a 45 23 


a4 


+ LTJG-WASH LTJG-LIND  ENS-STERLG  ENS-REECE 


B2221D 56 io 54 4 
B2221N 26 Li 12 34 
B2222D 14 74 7 45 
B2222N 67 oe 76 Le 
B2a23D 45 110 139 166 
B2224D 95 63 64 98 
B2224N 38 42 54 Fe 
B2225D 9 10 9 6 
B2226D 14 10 7 4 
B2321D T7 30 73 104 
E2322D 24 77 104 14 
B2322N 76 19 54 67 
B2323D) 24 10 33 23 
B2323N 38 Ey, 20 bo 
B3120D ao 20 41 73 
B5120N ii! 80 5 45 
B3130D 35 19 4} 74 
B3130N i 80 5 42 
B5421D 157 40 73 110 
B6121D 97 166 Lee 46 
B6122D i 76 98 132 
B6122N 39 110 165 150 
B7160D 11 75 15 ‘ 4° 
SCALAR 
FCTR balancing factor for the objective functions 


DHELO number of flights (hops) available for the day 
NHELO number of flights (hops) available for the night 


PARAMETER 
COST(I,P) criticali:y of training items for each pilot 
COSTA(P) criticality to refly for each pilot ; 


COST(A,F) S ( DAXYCI;P) Li DBARGI) ) 

= W(I) * MCI,P) * DAYCI,P) / DBAR(I) ; 
COST(I,P) $ ( DAY(I,P) GE DBAR(I) ) 

=mMVCl) * MLP) * € DAY( IP) / DBARCT) 2 *¥ 2 ; 
COSTAC(P) = FCTR * T(P) ; 


DISPLAY COST; 

SETS 
IPD(I,P) allowable items for daytime schedule 
IPN(I,P) allowable items for night schedule ; 


LPDCL PY * YES 6 ( NCL,P) § DEC1) EQ 2 ; 
IPNCT FP) = YES.$ ( BMU1L,P) § NITECR) EG i ) 5 


BINARY VARIABLE 
X(I,P) one if pilot P performs item I otherwise zero 


Y(P) one if pilot P flies on that day otherwise Zero ; 


VARIABLES 


PROFT schedule MOE ; 
EQUATIONS 

DOBJ objective function for daytime schedule 
DHOUR(P) maximum flight hours for each pilot 
DITEMCP) maximum items for each flight 

DCOMP(I,P) performing items implies to fly 

DHOPNO aircraft availability (number of hops) 
NOBJ objective function of nighttime schedule 
NHOUR(P) maximum flight hours for each pilot (night) 
NITEM(P) maximum items for each flight 

NCOMP(I,P) performing items implies to fly 

NHOPNO aircraft availability (number of hops) ; 


* daytime scheduling formulation 
* maximize 


DOBJ. . PROFIT sE= SUN CCI, PP), COSTCI,P) * XC1,P) $ 
+ SUM ( P, COSTACP) * YUP) 3 

* subject to 

DHOUR(P).. SUM(C I, HCI) * XCI,P) $ IPDCI,P)) =L= HBARD(P) 

DITEMCP Jia SU fd, ALLgP) $ TPDCL,P)) =I= IBAR(P) 

DHOPNO. . Sum, P, YUP) ) =L= DHELO 

DGOMPCL .F).« < Mh kb)  LPDCISP) = YCr) =l= 0 


* nighttime scheduling model 
* maximize 


NOBJ.. PROF: ‘SE@ SUM CCL, FP), Cesrli.P) * ACI, F} S 
* SOM € Bs COSTA(P) * YCF) J 
* subject te 
NHOUR(CP).. SUM( I, HCI) * XCI,P) $ IPNCI,P)) =L= HBARN(P) 
RITHM P2. . Sum Ll, AC1,2%) S$ LTPNCI,F)) =L= IBAR(P) 
NHOPNO. . puUMt PP, FCP) 3 =L= NHELO 
NOOHP( Ly P vc ALI,s) S EPNC Lee) = Wor) =L= 0 


MODEL ACDAY aircraft commander daytime model 
/ DHOUR, DITEM, DHOPNO, DCOMP, DOBJ / 


ACNGT aircraft commander nighttime model 
/ NHOUR, NITEM, NHOPNO, NCOMP, NOBJ / ; 


SOLVE ACDAY USING MIP MAXIMIZING PROFT; 


* report in tabular format 


PARAMETER 
TRAININGCI,P) scheduled pilots and items for daytime 
TIME(P) expected daytime training time 
HAPPYGUY(P) scheduled pilots for daytime 
INSTR(P) scheduled instructors : 
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IPCC FP) 


3 


we we we we 


LPNC1..P)) 


3 


wewe we we 


PARAMETER 
INSTRUCT(P) 


qualified instructor 


/ CAPT-NAKAG 1, CDR-PURDUE i. CDR-LARSON 
LCDR-SOVRN 1, LCDR-WALSH 1, LCDR-BROWN 
LCDR-MILCH 1, LT-WOOD . LT-ROSENTL 
LT-EAGLE - LT-READ 0, LT-KANG 
LT-ARMSTED e LT-KIMBER 0, LTJG- JACOB 
LTJG-WASH 0, LTJG-LIND 0, ENS -STERLG 
ENS-REECE Oo /; 

TRAINING(I,P) = X.L(I,P) ; 
TIME(P) = SUM ( I, H(I) * X.L(I,P)) 5 
HAPPYGUY(P) = Y.L(P) 
INSTR(P) = INSTRUCT(P) $ Y.L(P) 
DISPLAY TRAINING ; 
DISPLAY TIME 
DISPLAY HAPPYGUY ; 
DISPLAY INSTR 


SOLVE ACNGT USING MIP MAXIMIZING PROFT; 


* report in tabular 


PARAMETER 


DOI 
NTI 


Try P) 
MECP) 


OWLS(P) 


BOLFC! 59 
NTIMECP) 
OWLS(P ) 

INSTR(P) 


DISPLAY DOIT 


DISPLAY OWLS 


DISPLAY NTIME ; 


DISPLAY 


INSTR 


format 


scheduled pilots and items for nighttime 
expected night training time 
scheduled pilots for nighttime ; 


hi L,P) $ TRNCT FP) 3 

Sut ¢ fi, ACI) 2 LCL) & TENT. z 
t.tero & ( SUM € 2d, AUER) & LENCI.F)d) 4 
INSTRUCT(CP) $ OWLSCP) ; 
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APPENDIX B. 


GAMS program listing of the Second Pilot Model for the JMSDF 


STITLE Model 2 (Second Pilots) - Day - Night - JMSDF 

SOFFUPPER OFFSYMXREF OFFSYMLIST 

OPTIONS SOLPRINT = Off 

OPTIONS LIMCOL = 0 , LIMROW = 0 

* This is an integer programming type event scheduling problem. 

* This is a second pilot model. 

* Daily schedule computed will be the most urgent set of syllabus items, 
* subject to aircraft, instructor and trainee availability. 

* Daytime and nighttime schedule for tomorrow are to be solved separately. 


cETS 
I items of syllabus (39) 
J B2270D., B2221D,; b222IN, 82222), 82222N, B22Z25D, B2224D 
B2224N, B2225D, B2Z225H, B2226D, B2Z23I1D, B23Z1Dy B2322D 
B2322N, B23Z3D, B2323N.. B2400D;, B3220D; B3Z20N, BSii1D 
B3112D, B3113D, B3114D,; B3120D, BSiL2Z0N, BS130D, B3130N 
B3140D, B3150D, B3150N, B5421D, B6121D, B6122D, B6122N 
B7i60D, B7160N, 80021D, 8B0022D , 


DY(I) daytime items (28) 
/ B2Z10OD,. B2221D, 822220, B2223D, 822240, B2225) 
B2225H, B2226D, 822310, B2321D, 823220, 823230 
B24000, 832200, BSlllD, BsrizD, BSilisp, BSsiiep 
B3120D, S83130D, BSI40D, B3150D, B5421D, Bb8eiZi1y 
B6122D, B7160D, B0021D, 8B0022D / 


NITE(I) nighttime items (11) 
/ B2221N,. B2222N, B2224N,. B2322N, 82323N, 8B3220N 


B3120N, B3130N, B3150N, B6122N, B7160N J 
P second pilots (11) 
/ L136-TOL, LTJG-JOHN, LTJG-ROCK 
ENS -SMITH, ENS -HAWS , CDT-POWELL 
CDT-SNYDER, CDT-KORCAL, CDT -NOVAK 
CDT-MCGON, CDT-SIM 4 


PARAMETERS 
HBARD(P) maximum flight hours on a day for a second pilot 


y TRIG=TO1 6 . LTJG-JOHN 6, LTJG-ROCK 6,  ENS-SMITH 6 
ENS-HAWS 6 , CDT-POWELL 6, CDT-SNYDER 6 ,  CDT-KORCAL 6 
CDT-NOVAK 6 , CDT-MCGON 6, CDT-SIM - / 


HBARN(P) maximum flight hours at night for a second pilot 
/ UFJG-TOL 2.5, LIJG-JONN 2.5, LTJG-ROCK 2.5, ENS-SHITH 2.5 
ENS-HAWS 2.5, CDT-POWELL 2.5, CDT-SNYDER 2.5, CDT-KORCAL 2.5 
CDT-NOVAK 2.5, CDT-MCGON 2.5, CDT-SIM 2.5 / 
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HCI) training time that is needed for item I 
4 BO@ZI0D dead, Bere Od, Be2zin' O55; B2222D 0.4 
Baceen 0.6, 82225) 0.5; B2224D. 0.2, B2224N 0.5 
Berzop ©.3; B2225H 0..3, B2226) 3, Beezoilp i. 90 
B2321) 1,5 Bze22D ‘0,5; B2322N 0.5, B2a23D 0.3 
BZ23923N 0.3, B2400D 0:5, Boee0D 2,90, B3220N 2.0 
BoULID 1.0, BSITIZD 9.5. Bolla 1:8), B3114D 0.5 
Bodeuy 2:0. BSLZON 41.0, Botous 8.5, BSIGOUN 0.5 
B3140D 1.0, B3150D 0.5, B3150N 0.5, B5421D 0.7 
Beizil 0.5, BGI2ZZP 9.5, B6122N 0.5, B7160D 0.3 
B7i60N 0.3, BOOZID 0.7, BOO22D 1.0 7 
IBAR(P) maximum number of training items per flight for a second pilot 
/ ULTJG-TOI 4, LTJG-JOHN 4, LTJG-ROCK 4, ENS-SMITH 4 
ENS-HAWS = 4, CDT-POWELL 4, CDT-SNYDER 4, CDT-KORCAL 4 
CDT-NOVAK 4, CDT-MCGON 4, CDT-SIM 4 / 
T(P) number of days since each second pilot's last flight 
LTJG-TOI Ss LTJG-JOHN 3, LTJG-ROCK 4, ENS*SMITH 3 
ENS -~HAWS l, CDT=POWELL 5, COT-SNYDER 5S, CDT-KORCAL 4 
CDT-NOVAK 6, CDT-MCGON 2, CDT-SIM 3 / 
DBAR(I) maximum training interval for item I (days) 
/ B2Zz210D 365, B2221D 30:, B2221N a0. B22Z2) 30 
B2222N 60, Bez2zsD 270, B2224D 30, B2224N 60 
B222Z5p 270), B222an 365.4 B2226D 60, B2231D 365 
B252iD 180, B2se2c0 90, BZ322N 150; B2323D 90 
B2323N 120, B2400D 420, B3220D 90, B3220N 120 
B3111D 120, BoaazD 1240, B3113D tZ0:, B3114D 120 
B3120D 500, B3120N 500, B3130D 500, B3130N 500 
B3140D 500, B3i50D 500, B3150N 500, B5421D 500 
B61L21D 3/0, B6122D 180, B6122N. 180, B7160D 300 
B7160N 300, BOO21D 550, BOO22D 550 J 
DEL(P) delay from the original schedule for a second pilot (month) 


/ LTIG-TOI 0, 
ENS-HAWS 0 , 


ENS-SMITH 0 
CDT-KORCAL 1 


LTJG-JOHN 1, 
CDT-POWELL 0, 


LTJG-ROCK i.» 
COT-SNYDER. © ; 


CDT-NOVAK O , CDT-MCGON 0, CDT-SIM 0 f 3 
TABLE 
DAY(I,P) number of days since the last training of item I 
LTJG-TOI LTJG-JOHN LTJG-ROCK ENS-SMITH ENS-HAWS CDT-POWELL 
B2210D 100 70 50 120 370 360 
B2221D 20 23 14 16 26 5 
B2221N LJ 18 6 4 24 ie 
B2222D 23 20 11 i 7 : 
B2222N 16 29 39 34 56 39 
B2223D 30 14 50 120 12 5 
B2224D 17 25 25 is 6 20 
B2224N 5 27 19 23 oe 45 
B2225D 12 8 50 120 8 12 
E2Z225t 25 15 50 120 370 360 
B2226D 11 8 20 45 2 iba 
B2231D 55 38 50 120 370 360 
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B2321D 
B2322D 
B2322N 
Beo2oD 
B2323N 
B2400D 
B3220D 
B3220N 
B3111D 
B3112D 
B3113D 
B3114D 
B3120D 
B3120N 
B31350D 
B3130N 
B3140D 
BSi50D 
B3150N 
B5421D 
B6121D 
Bol22D 
B6122N 
B7160D 
B7160N 
B0021D 
BO0022D 


- 
B2210D 
B2221D 
B2221N 
B2222D 
B2222N 
B2223D 
B2224D 
B2224N 
B2225D 
B2225H 
B2226D 
B2231D 
B252.1D 
B2322D 
B2322N 
B2323D 
B2323N 
B2400D 
B3220D 
B3220N 
B3111D 
B3112D 
B3113D 
B3114D 
B3120D 
B3120N 
B3130D 


36 126 50 120 Bi 
36 Bo 45 85 LS 
67 79 50 14 33 
25 29 45 65 20 
> 25 19 48 I 
450 445 50 120 910 
210 180 50 £20 75 
330 300 50 120 200 
150 96 20 9 7 
150 100 15 50 12 
13> 75 50 28 70 
140 70 50 13 42 
5 445 50 120 370 
450 445 50 120 370) 
5 445 50 120 570 
450 445 50 120 370 
450 445 50 120 370 
450 445 50 120 370 
450 450 50 120 3/0 
450 445 50 120 370 
20 10 50 120 370 
14 126 50 120 45 
7 98 50 120 23 
270 214 a0 120 124 
240 190 50 120 97 
450 445 50 120 370 
450 445 50 120 370 
CDT-SNYDER CDT-KORCAL CDT-NOVAK CDT-MCGON CDT-SIM 

350 205 190 47 6 
10 2 7 6 8 
Ly 16 10 9 4 
10 4 i 25 18 
48 16 45 47 46 
11 205 190 47 46 
12 z1 24 5 Mi) 
25 15 19 47 46 
2 205 190 47 46 
350 205 190 47 46 
16 15 iz 47 46 
350 205 190 47 46 
44 67 oe 47 46 
26 39 43 22 5 
she LO9 100 47 46 
11 76 65 i ad 
43 23 4 47 46 
350 205 190 47 46 
78 9 5 47 46 
169 24 49 47 46 
30 43 42 47 46 
is 45 47 47 46 
100 Ld 7 47 46 
>> ee 110 47 46 
360 205 190 47 46 
360 205 190 47 46 
360 205 190 47 46 


B3130N 360 205 190 47 46 


B3140D 360 205 190 47 46 
B3150D 360 205 190 47 46 
B3150N 360 205 190 47 46 
B5421D 360 205 190 47 46 
B6121D 360 205 190 47 46 
B6122D 53 34 45 47 46 
B6122N 25 7 29 47 46 
B7160D 145 87 77 47 46 
B7160N 110 54 45 47 46 
B0021D 350 205 190 47 46 
B0022D 350 205 190 47 46 ; 

TABLE 


M(I,P) set of required items for a pilot P during the current month 


LTJG-TOI LTJG-JOHN LTJG-ROCK ENS-SMITH ENS-HAWS CDT-POWELL 


B2210D 0 0 0 0 0 0 
B2221D 2 bi 1 1 1 
B2221N 1 ik 1 1 1 1 
E2222D i 1 1 1 d, i 
B2222N 1 L 0 1 1. 1 
BZieo ae 0 i 0 0 0 0 
B2224D 1 I if 1 1 1 
B2224N 1 1 0 i 1 d. 
B2iz25D 1 1 0 0 0 0 
B2225H 1 2 0 0 0 0 
B2226D 2 1 0 if 0 0 
B2231D 0 0 0 0 0 0 
B2521D 0 1 0 1 0 0 
B2322D 1 0 0 0 0 0 
B2322N 0 1 1 0 ik 1 
B2323D 1 1 0 1 0 0 
B2323N 1 0 0 0 1 1 
2400D 1 0 0 0 0 0 
B3220D 0 0 0 i 0 0 
B3220N 0 0 0 0 0 0 
B3111D 0 0 0 0 0 0 
B3112D 0 0 0 0 0 0 
BSILLISD 0 0 1 0 1 1 
2114D 0 0 1 0 0 0 
B3120D 3 2 0 0 0 0 
B31260N Zz 0 0 0 0 0 
B3130D z, 1 0 0 0 0 
B3130N 2 0 0 0 0 0 
B3140D i 0 0 0 0 0 
B3150D if 0 0 0 0 0 
B3150N 0 0 0 0 0 0 
B5421D i 0 0 0 0 0 
B6121D 0 1 0 0 0 0 
B6122D 1 1 0 0 0 0 
B6122N 1 1 0 0 0 0 
B7 160D 2 0 0 i 0 0 
B7160N 1 0 0 0 0 0 
BOO21D 0 0 0 0 0 0 
BOO22D 0 0 0 0 0 0 


+ CDT-SNYDER CDT-KORCAL CDT-NOVAK CDT-MCGON CDT-SIM 
B2210D 0 0 0 0 

B2221D 
B2221N 
B2222D 
B2222N 
B2223D 
B2224D 
B2224N 
B2225D 
B2225H 
B2226D 
B2231D 
B2321D 
B2322D 
B2322N 
B2323D 
B2323N 
B2400D 
B3220D 
B3220N 
BS1110 
Bo 112d 
B2113D 
B3114D 
B3120D 
B3120N 
B3130D 
B3130N 
B3140D 
B3150D 
B3150N 
B5421D 
B6121D 
Bol22D 
Bol22N 
B7160D 
B7160N 
B0021D 
B9022D 
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SCALAR 
FCTR balancing factor for the objective functions 


ji 
DHELO number of flights (hops) available for day / 
NHELO number of flights (hops) available for night / 
/ 
/ 


DINST number of instructors available for day 
NINST number of instructors available for night 


PARAMETER 
DLCP) delay weight (relative) 
COST(I,P) level of importance of training items for each second pilot 
COSTA (P) level of importance to refly for each second pilot ; 
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DL(P) = ( 18 + DEL(P) ) / 18 ; 


COST(I,P) $( DAY(I,P) LT DBAR( I) ) 
= M(I,P) * DL(P) * DAY(I,P) / DBAR(I) ; 

Gasi< 1.,F) $( DAY(I, P) GE DBAR( I) ) 

MET. P) * DL(P) * ( DAYCI,P) / DBAR(I) ) **2 ; 

COSTA(P) = FCTR * T(P) ; 


DISPLAY COST; 


SETS 
IPD(I,P) allowable items for daytime schedule 
EPNCL,?P) allowable items for nighttime schedule ; 


LPDC 1 PD 
IPNGO1,P) 


rp 9 ( MAL ey) 8 Ditl) BQ 2 ) ; 
YES $ ( M(I,P) $ NITE(I) EQ 1); 


BINARY VARIABLES 
X(I,P) one if pilot P performs item I otherwise zero 


jah one if pilot P flies on that day otherwise Zero ; 
VARIABLES 
PROFT schedule MOE ; 
EQUATIONS 
DOBJ objective function of daytime schedule 
DHOUR( P) maximum flight hours for each second pilot 
DITEN( P) maximum items for each flight 
DEOMPCI PF) items are always completed by flight 
DHOPINST aircraft and instructor availability 
NCBJ objective function of night schedule 
NHOUR(P) maximum flight hours for each second pilot (night) 
NITENCP) maximum items for each flight 
NCOMP(CI,P) items are always finished by flight 
NHOPINST aircraft and instructor availability § ,; 


* daytime scheduling model 
* maximize 
DOB... PROFT #@E= SUM((T,®). COSTCI,P) * ACI,P) § TPDCI, ey) 
+ SUM( P, COSTACP) te YCP)) 


%* subject to 


DHOUR(P).. SUM(I, HCI) * XCI,P) $ IPD(I,P)) =L= HBARD(P) 

DITEM( P). . SUM( I, £CI,P) § IPDCUI,P)) =L= IBAR(P) 
DHOPINST.. SUMC(P, YCP)) =L= MIN(DHELO, DINST) 
DGOMPET Pec ACL P) $ BPDCLP) = XCF) =L= 0 


* nighttime scheduling model 
* maximize 
NOBJ.. PROFIT =EB= bsUN(CIyP), COSTCIL,P) * ACI.P) S$ TPNCL,P)) 
+ SUMN( P, COSTACP) * YCP)) 
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* subject to 
NHOUR(P).. 
NITEM(P).. 
NHOPINST. . 
NCOMPC IP). « 


MODEL CPDAY 
CPNGT 


SUM(I, HCI) * XCI,P) $ IPNCI,P)) =L= HBARN(P) 


SUM(I, X(I,P) $ IPN(I,P)) =L= IBAR(P) 
SUM(P, Y(P)) =L= MIN(NHELO, NINST) 
X(I,P) § IPN(I,P) - Y(P) =L= 0 


second pilot daytime model 

/ DHOUR, DITEM, DHOPINST, DCOMP, DOBJ / 
second pilot night model 

/ NHOUR, NITEM, NHOPINST, NCOMP, NOBJ / ; 


SOLVE CPDAY USING MIP MAXIMIZING PROFT; 


PARAMETER 
TRAINING(I,P) scheduled second pilots and items for daytime 
HAPPYGUY(P) ge gone second pilots : 
TRAINING(I,P) = X.L(I,P) ; 
HAPPYGUY(P) = Y. L(P) : 


DISPLAY TRAINING ; 
DISPLAY HAPPYGUY 


SOLVE CPNGT USING MIP MAXIMIZING PROFT; 


PARAMETER 
DOTT CE.) 


FLYTHEM(P) scheduled second pilots 


scheduled second pilots and items for night 


’ 


DOIT( LF) = XL 1,P) LPNC TP Y 4 
FLYTHEM(P) = Y. L(P) S C SUM ( 1, 2-LC1,P) § JENCLPID 


DISPLAY DOIT 


e 
3 


DISPLAY FLYTHEM ; 
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APPENDINX C. 


GAAS program listing of the Trainee model for the USMC 


STITLE MODEL 3 (TRAINEES) - USMC 
SOFFUPPER OFFSYMXREF OFFSYMLIST 
OPTIONS SOLPRINT = Off 

OPTIONS LIMCOL = 0 , LIMROW = 0 


* An integer programming model for flight training scheduling in the USMC. 
* Deily flight schedule for trainees in combat capable training course 
will be solved. 

* The items for tomorrow will be selected from the allowable set of items, 
* and qualified instructors will be paired, 

* subject to both instructor and flight hours ( aircraft ) availability. 

* MOE of the model is keep the students on schedule. 

%* Part of data sets are obtained FRS HNT-303, USMC, Camp Pendleton, CA. 


SETS 
I items of syllabus (34) 

/ FAM100, FAM101, FAM102, FAM103, FAM104, FAM105 
FAM106, FAM107, FAM108, FAM109, FAM110, FAM111 
INS120, INS121, INS122, INS123, INS124, INS125 
FOM130, FOM131, FOM132, TEF140, NAV150, NAV151 
NAV152, ATG160, ATG161, ATG162, TAC170, TAC171 
NVG180, NVG181, NVG182, CCX190 j 


P student pilots (11) 
/ DARLING, SHEERIN, STEININGER, PANTEN, HENSEL, MILNE 


ADAMS , ROSENTL, EAGLE , READ, KANG / 
G ainstructors (15) 
/ GULMAN, CARPENTER, WEIGL, CASTEEL, HALL, KOLB 
WEST, SCHLESINGR, FORD, JONES, HENDRICK, OWENS 
GRACE, EMERY, ORNER a 
PARAMETERS 
HBAR(Q) maximum flight hours per day for instructor Q 
/ GULMAN 3, CARPENTER 0, WEIGL Oy, CASTEEL 2 
HALL 4, KOLB 0, WEST Pyne SCHLESINGR 3 
FORD 4, JONES 3, HENDRICK 2, OWENS 2 
GRACE 4, EMERY 1, ORNER 2 / 
H( I) training time that is needed for item I 
y FANTOO Lo, FAMIO1 1.5, FAM102 1.5, Famlo3s 2.0, FAM104 2.0 
FAM1O5 2.0, FAM106 2.0, FAM107 2.0, FAM108 2.0, FAM109 1.5 
FAMTIO 1.5, FAN Lid. 2.0, INSi20 1.3. INSTZ? 1.54 LNDlgss shoe 
INSI2Z3: 2. GO, INS124 2.0, INSI2> Tad, FOMIS0 1.0, FOMI3i 1,0 
FOrLs2 1. 0, TEF1460 1.5, NAV150 1.5, NAV151 1.5, NAV152 1.5 
ATG160 1.5, ATG161 1.5. AVGEO2 TaD, TAC170 1.5, Taci7 i. Ab 
NVG180 1.5, NYGIS1 1,5, NVG182 1.5, CCX190 2.0 / 
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IBAR(P) maximum number of training items per day for pilot P 
/ DARLING 2, SHEERIN 2. STEININGER 2, 
PANTEN _2, HENSEL 2, MILNE hs ADAMS 2 
ROSENTL 2, EAGLE 2, READ 2, KANG 2. @ 


DHAT(P) number of days that pilot P has been assigned for training 
/ DARLING 42,  SHEERIN 42, STEININGER 42, 
PANTEN 70, HENSEL 42, MILNE 70, ADAMS 70 
ROSENTL 7, EAGLE 7, READ 7, KANG , 


NC(P) actual number of finished items since the assignment of pilot P 
/ DARLING 11,  SHEERIN 12, STEININGER 17, 
PANTEN 23, HENSEL 11, MILNE 21, ADAMS 9 
ROSENTL 1, EAGLE 2, READ 0, KANG a 7% 


TABLE 
QUAL(I,Q) qualification of instructor to teach item I 


GULMAN CARPENTER WEIGL CASTEEL HALL KOLB WEST SCHLESINGR 


FAM100 1 1 1 1 1 1 1 1 
FAM101 1 1 if 1 1 1 if 1 
FAM102 i 1 a 1 1 1 i 1 
FAM103 i, ul 1 it i. 1 1 1 
FAM104 i i. 1 il if if 1 i 
FAM105 1 1 1 ut i if 1 iL 
FAM106 i: 1 1 1 1 1 1 1 
FAM107 i! 1 i. 1 i: 1 1 1 
FAN108 1 1 i, il 1 i. 1 1 
FAM109 i. 1 1 1 1 1 1 1 
FAM110 i, i 1 1 1 1 1 it 
FAMI11 1 1 1 1 }. 1 1 i 
INS120 1 1 1 i. 1 ik uf 1 
INS121 1 i 1 iF 1 1 1 1 
INS122 1 1 1 1 1 1 1 I 
INSI23 1 1 1 1 1 1 i 1 
INS124 1 1 1 1 if 1 1! i 
INS125 1 1 1 1 1 if 1 1 
FOM130 1 1 1 0 1 ik 1 1 
FOM131 1 1 1 0 af i 1 1 
FOHI32 1 1 1 0 i 1 uk 1 
TEF140 1 1 1 1 1 1 1 1 
NAV150 1 i if iL 1 1 ik 1 
NAV151 1 al i il a ik i. 1 
NAV152 1 1 1 1 iL il i: 1 
ATG160 1 iL iL iL 1 1 i: | 
ATG161 1 1 1 1 1 1 af 1 
ATG162 1 1 1 is 1 i 1 1 
TAC170 1 1 ul 1 1 1 1 1 
TAC171 1 1 1 1 i. 1 1 1 
NVG180 1 0 i, 1 0 1 if 1 
NVG181 1 0 1 1 0 1 1 1 
NVG182 i 0 1 1 0 1 1 1 
CCX190 a 0 1 1 0 1 i 1 


+ FORD JONES HENDRICK OWENS GRACE EMERY ORNER 
FAM100 0 
FAM101 
FAM102 
FAM103 
FAM104 
FAM105 
FAM106 
FAM107 
FAM108 
FAM109 
FAM110 
FAM111 
INS120 
INS121 
INS122 
INS123 
INS124 
INS125 
FON130 
FOM131 
FOM132 
TEF140 
NAV150 
NAV151 
NAV152 
ATG160 
ATG161 
ATG162 
TAC170 
TAC171 
NVG180 
NVG181 
NVG182 
CCA190 
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TABLE 
PROG(I,P) completed items I for student pilot P 


DARLING SHEERIN STEININGER PANTEN HENSEL MILNE ADAMS 


FAM100 1 1 1 1 1 1 iL 
FAM101 1 i I 1 1 il 1 
FAM102 1 1 1 1 1 1 ME 
FAM103 1 1 1 1 1 1 1 
FAM104 1 1 1 1 1 s 1 
FAM105 1 1 iN l 1 1 1 
FAM106 1 1 L 1 0 1 0 
FAM107 0 1 L 1 0 i 0 
FAM108 0 1 1 1 0 1 0 
FAM109 0 0 i 1 0 1 0 
FAM110 0 0 0 1 0 1 0 
FAM111 0 0 0 1 0 0 0 
INS120 1 1 1 1 ut 1 0 
INS121 0 1 1 1 1 1 0 
INS122 I 0 1 0 1 1 0 
INS123 0 0 0 0 1 0 0 
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INS124 
INS125 
FOM130 
FOM131 
FOM132 
TEF 140 
NAV150 
NAV151 
NAV152 
ATG160 
ATG161 
ATG162 
TAC 170 
TAC171 
NVG180 
NVG181 
NVG182 
CCX190 


% 
FAM100 
FAM101 
FAM102 
FAM103 
FAM104 
FAM105 
FAM106 
FAM107 
FAM108 
FAM109 
FAN110 
sM111 
INS 120 
InS121 
INS122 
INS123 
INS124 
INS125 
FON130 
FOMTS1 
FONL32 
TEF140 
NAV150 
NAV151 
NAV152 
ATG160 
ATG161 
ATG162 
TAC170 
TAC171 
NVG180 
NVG181 
NVG182 
CCX190 
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ROSENTL EAGLE 


i 
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READ 


A 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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ALIAS(I,J): 


TABLE 
PREREQ(I,J) item I is prerequisite for item J 


FAM100 FAM101 FAM102 FAM103 FAM104 FAM105 FAM106 FAM107 


FAN100 0 | i 1 1 1 1 
FAM101 0 0 1 1 1 1 1 1 
FAM102 0 0 0 1 1 i i 1 
FAM103 0 0 0 0 1 i 1 1 
FAM104 0 0 0 0 0 1 1 1 
FAM105 0 0 0 0 0 0 ib 1 
FAM106 0 0 0 0 0 0 0 1 
FAM107 0 0 0 0 0 0 0 0 
FAM108 0 0 0 0 0 0 0 0 
FAM109 0 0 0 0 0 0 0 0 
FAM110 0 0 0 0 0 0 0 0 
FAM111 0 0 0 0 0 0 0 0 
INS120 0 0 0 0 0 0 0 0 
iNo.L2d 0 0 0 0 0 0 0 0 
INSi22 0 0 0 0 0 0 0 0 
INS eS 0 0 0 0 0 0 0 0 
INS124 0 0 0 0 0 0 0 0 
INS 125 0 0 0 0 0 0 0 0 
FOM130 0 0 0 0 0 0 0 0 
FONTS12 0 0 0 0 0 0 0 0 
FOMIS2 Q 0 0 0 0 0 0 0 
TEF 140 0 0 0 0 0 0 0 0 
NAV150 0 0 0 0 0 0 0 0 
NAV151 0 0 0 0 0 0 0 0 
NAV152 0 0 0 0 0 0 0 0 
ATG160 0 0 0 0 0 0 0 0 
ATG161 0 0 0 0 0 0 0 0 
ATG162 0 0 0 0 0 0 0 0 
TAC170 0 0 0 0 0 0 0 0 
TAC171 0 0 0 0 0 0 0 0 
NVG180 0 0 0 0 0 0 0 0 
NVG181 0 0 0 0 0 0 0 0 
NVG182 0 0 0 0 0 0 0 0 
CCX190 0 0 0 0 0 0 0 0 
+ FAM108 FAM1i09 FAM110 FAM111 %INS120 INS121 INS122 INS123 
FAM100 1 ih 1 1 1 1 1 if 
FAM101 1 | | 1 1 1 1 1 
FAM102 i 1 i: 1 1 z 1 1 
FAM103 1 1 1 1 1 1 E 1 
FAM104 1 1 . L 1 se 1 1 
FAM105 1 1 1 i 0 0 0 0 
FAM106 d 1 ub 1 0 0 0 0 
FAM107 i 1 1 1 0 0 0 0 
FAM108 0 uf if 1 0 0 0 0 
FAM109 0 0 1 1 0 0 0 0 
FAM110 0 0 0 ui 0 0 0 0 
FAM111 0 0 0 0 0 0 0 0 
INS120 0 0 0 0 0 sf 0 1 
INS121 0 0 0 0 0 0 0 0 
a 
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NAV150 NAV151 


FOM132 TEF140 


INS125 FOM130 FOM131 


INS124 


> 


FAM100 


7AIIANAWAOOTODOVCCOCOOCCOCCOCOOOCOOCOC OOOO OC OCC 


7AITIAANAWAOOSTGVOVOCCOOCCOCCOCOCOCOCOOOO COO OCC CO 


FTAANNAWHOODOOOTVVCODCWVDVVCVOOHA HAD OOOO OCOOCOC COCO 


AAIAANANOOCOCOHANANOOCVCOCOFRA HOODOO OCOC OCC COCO 


AITAANODOVOTVO9OTVCCCCOCOOCOHRH OOOO OOC COCO OCC CC Oo 


AArAItMNHOOOOOCOCCCOOOCOCOOOCCOOOO OOO C COCO 


Att AtHOoooeooco Ont HH ADCO OCCOCOOCCOOC OCC OO 


AAIGWMANOCOOCOCOO OCH OOCOOOCOOCOOCCOOCOOCOCOCCOC OCC Oo 


FAM101 
FAMN102 
FAM103 
FAM104 
FAN105 
FAM106 
FAM107 
FAM108 
FAM109 
FAM110 
FAM111 
INS120 
INS121 
INS122 
INS123 
INS124 
INS125 
FOM130 
FOM131 
FOM132 
TEF 140 
NAV150 
NAV151 
NAV152 
ATG160 
ATG161 
ATG162 
TAC170 
TAC171 
NVG180 
NVG181 
NVG182 
CCX190 


60 


+ NAV152 ATG160 ATG161 ATG162 TAC170 TAC171 NVG180 NVG181 
FAM100 1 i 1 1 1 1 
FAM101 
FAM102 
FAM103 
FAM104 
FAM105 
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FAM107 
FAM108 
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FAM111 
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INS123 
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FONTS 1 
FOM132 
TEF140 
NAV150 
NAV151 
NAV152 
ATG160 
ATG161 
ATG162 
TAC170 
TAC171 
NVG180 
NVG181 
NVG182 
CCX190 


SCALAR 


NTOTAL 
DTOTAL 
CPRIME 
FTHR 


* for prerequisite requirements 

PARAMETER 
REQ(1,J,P) 
SATFU I, J,5F) 
2) i es Be 
POSSB(I,P) 
ALLOW( I, P) 
POSSI(CI,P) 
PALLOWC( I, P) 


* expand prerequisites. 
REQ(1,J,P) 


* student P has done item [ 
SALE C.F) 


oooo0oo0qo0caoo0oor0o0e°o 


CORP RP RPP HEP PPP Pee 


total number of syllabus items in the course / 
total number of days pilot is allowed for training / 
weight for penalty variable Z / 
flight hours goal on a day T / 


set of prerequisites I to perform item J for pilot P 
completed set of items by pilot P 

uncompleted set of prerequisites I for item J by pilot P 
allowable items or completed items by pilot P 

allowable items for pilot P 

potentially allowable items or completed items by pilot P 
items exactly one prerequisite remaining for pilot P ; 


every student has to do item I before item J 
= is ( PREREQCI,J) EQ 2); 


1% € PROGCI,P) BO t } 3 


* a student P has an remaining item J and prerequisite I has not yet done 
1 §CC REQUI,J,P) - SATFCI;I,P) ) EQ 1 ) ; 


UNST( F552) 


* a set of prerequisites for item J has been done (no prerequisite remaining) 
POSSBKJ,P) = 1 $ (CC SUM € I, UNSTCI,J,P} }) EQ OO) ; 


* a student P has exactly one prerequisite remaining to do item J 
POSSICJ,P) = 1 $ CC SUC LL, UNSTCI;J,;FP) )) EQ 1) 5 


* a student P can perform item I but has not yet done 
ALLOW(I,P) = 1 $ (( POSSBCI,P) - PROG(I,P)) EQ 1 ) ; 

* a student P can do item I if one remaining prerequisite were done 
PALLOWCI;P) = i $ CC POSSICI,P) — PROGCI,P)) EQ 1.) : 


*% ALLOW is a set of items that a student P can do, and PALLOW is potentially 


oy 


" 


allowable items if remaining prerequisite were done as a first item of a day 
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Sb) IJACT,P) allowable item indices for student P 
IB(I,P,Q) allowable item indices for student and for instructor 
LEC 14?) potentially allowable item indices for items and for student P 
IC(I,P,Q) potentially allowable item indices for I for P and for Q 
As a union of IA and IE 
1OC1;,P,Q) ‘union of IB and IC 


LDL of") daytime formation items 
INC I,P) nighttime formation item ; 
IAC I ,P ) = YES $ (€ ALLOW(I,P) EQ 1 ) : 
FEC i, B ) = YES $ ( PAGLOW( IP) EQ 1. > : 
IB(I, P, Q )= YES $ (( ALLOW(CI,P) EQ 1 ) 
AND (¢ QUALCI,Q) EQ1 ) 
AND ( HBAR(Q) NEO) ) ; 
IC(I, P, Q )= YES $ (( PALLOW(I,P) EQ 1 ) 
AND ( ‘QUALCT,Q} EQ 1) 
AND ( HBAR(Q) Me OY 2 3 
Pee ces = IA(I,P) + IE(I,P) : 
LOGL,#;Q) = IBCL,P,Q) * 2CUigP,Q) 5 
ID( 'FOM130', P ) = YES ; 
ID('FOMi31', P ) = YES ; 
INC 'FOM132', P) = YES ; 
DISPLAY IA ; 
DISPLAY IE ; 
DISPLAY IP ; 
PARAMETER 
COST(P) CG sup 1 sub p t 
COSTT(P) C sup 2 subpt 
CDF(P) C prime sub pt 
NHATCP) number of items which should have been completed ; 
NHAT(P) = 1.35 * NTOTAL * DHAT(CP) / DTOTAL ; 
COST(P) = ( 1 + MAX ( 0, NHATCP) - NCCP) )) ** 2; 
COSTTICE) = £€ iL MAX ( 0, NHANP) = € NOCP) Ft ELS) A 2sE 
CDF(P) = COST(P) - COSTTC(P) ; 


DISPLAY COST ; 
DISPLAY COSTT; 
DISPLAY CDF 


BINARY VARIABLES 


X(1I,P) one if student P performs item I otherwise zero 
Y(I,P,Q) one if inst Q teaches student P on item I otherwise zero 
WCP) one if student P flies item I as a second item ; 


INTEGER VARIABLE 
V daytime formation organizer 
VV nighttime formation organizer ; 
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POSITIVE VARIABLE 


ZP overachievement for flight hours goal 
ZM underachievement for flight hours goal ; 
VARIABLE 
PROFT schedule MOE ; 
EQUATIONS 
OBJ objective function of schedule 
SQHR total flight hours goal constraint for squadron 
ASSGNC(I,P) assignment of instructor Q to student P if P flies 
INST(Q) limits availability of instructor pilot Q 
ITEM(P) maximum number of items per day 
PREC 1, Jyh) enforces prerequisite relationships 
LIMTWOC(P) students can be flown at most two items 
DFORM pairs up daytime formation items 
NFORM pairs up nighttime formation items ,; 


* maximize 
* (modified objective function) 


OBJ... PROFT =E= SUH CCI, PF), COSTCP)*ZCLZP) § LAC IP) 
+ SOM (C1, Po» COSIILCR) * 2CIsP) S LEC) 
- CPRIME *(ZP + ZM) : 
* (original objective function) 
*OBJ.. PROFT =E= SUH (Ci, PP), CUSIP) * SCIP) § LPL, F2) 
¥ = CPRIME *(ZP * ZM) : 
* - SUM ( P, CDF(P) * WCP) ) ; 
*subject to 
SQHR.. SUM. CI.P)s BOL) * (hGC4,).P) § IPGL,P)) ) = a+ 
=E= FTHR =; 
ASSGN(I,P).. SUC @, WiePsQ) S I0CiyPsQ) ) -ALLsED } DPCP) 
=F= (0 : 
INST(Q).. SUNt (LE) g HCL) © ClCL.PyQ) & 1QCEePsQ)) 2 
=L= HBAR(Q) ; 
ITEM(P).. Sun( 1, MCIPyY srp(a.F) 5 


== IBAR(P) ; 


PREQC 1.3 5 Pe (X(J,P) - XCI,P)) $ (( ALLOWCI,P) EQ 1 ) 
AND ( PALLOW(J,P) EQ 1 ) 
AND ( PREREQ(I,J) EQ 1 )) 
=]= 0 ; 
LIMTWOCP).. SU tI « RGA P) & LECIiP)) = WEP) 
=l= 1 ; 
DFORM. . SUM CCIL,P), 2C1sP) 6 IDCGF)) = 2° ¥ 
=F= 0 : 
NFORM. . bua (C1, P)y RelyP): & INGL,P)) - 2 * VV 
=E= 0 ° 


> 


MODEL USMC /ALL/ ; 
SOLVE USMC USING MIP MAXIMIZING PROFT;, 


PARAMETER 
TRAININGCI,P) Items and Students 
SECOND( I, P) exclusive second item 
TEACHER(I,P,Q) Items - Students and Instructors ; 
TRAININGCI,P) = A.L0C1.P) §$ IPCIL,P) : 
SECOND(I ,P) - It. y Ss TECI.e9 : 
TEACHERCI,P,Q) = ¥-WCL,P.Q) 3 TQCT,F,Q) 5 


* print out the solution in a tabular format 
DISPLAY TRAINING ; 
DISPLAY SECOND — ; 
DISPLAY TEACHER ,; 


DISPLAY ZP.L ; 
DISPLAY ZM.L ; 
DISPLAY V.L ; 
DISPLAY VV.L ; 
DISPLAY W.L ; 


oO 
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APPENDIX D. 
Modification of the USMC model 
--- add sets and parameters below --- 


SETS 
TERF( 1) / TEF140 / 


NIGHT(T) / FAM109, FAM110, FOM132, NVG180, NVG181, NVG182 / ; 


PARAMETER 
WW(I) weight of items 


/ FAM100 2.5, FAMIO1 2:5, FAM102 2.5, Failed 2..5:, FAM104 
FAMN105 2.0, FAM106 2.0, FAM107 2.0, FAM108 2.0, FAM109 
FAMIIO 149’; FAMI1I1. 1.8, INS 120° 1.-5., ENS 121. 1,4, INS122 
INSsI23 1,4, INS124 1.4, INS1I25 1:4, FOM130 1.0, FOM131 
FOM132 0.9, TEF140 1.5, NAV150 1.7, NAV151 1.6, NAV152 
ATG160 1.3, AIGI6) ix 3, ATG162 1.3, TAGLTO dna 3 TAGL71 
NVG180 1.5, NVG181 1.5, NVG182 1.5, CCOXL90 1.0 

TABLE 

L(P,Q) number of flights for student P with instructor Q 

GULMAN CARPENTER WEIGL CASTEEL HALL KOLB 

DARLING 1 1 2 0 0 1 
SHEERIN 1 0 0 1 1 2 
STEININGER 1 1 0 1 1 i 
PANTEN if 2 1 1 2 2) 
HENSEL 0 0 0 1 1 1 
MILNE 1 1 1 2 2 0 
ADAMS 2 1 1 1 0 0 
ROSENTL 0 0 0 0 0 0 
EAGLE 0 if 0 1 0 0 
READ 0 0 0 0 0 0 
KANG 0 0 0 0 0 0 
+ WEST SCHLESINGR FORD JONES HENDRICK OWENS 
DARLING 1 0 0 0 2 ih 
SHEERIN 2 1 1 0 0 
STEININGER 2 3 1 0 1 0 
PANTEN 3 1 1 Z 2 1 
HENSEL 1 0 2 2 1 1 
MILNE 0 2 2 1 3 0 
ADAMS 0 0 0 Z 1 1 
ROSENTL 0 0 0 0 0 0 
EAGLE 0 0 0 0 0 0 
READ 0 0 0 0 0 0 
KANG 0 0 0 0 0 0 
+ GRACE EMERY ORNER 
DARLING 0 1 ik 
SHEERIN 0 1 1 
STEININGER Z 2 1 
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PANTEN 
HENSEL 
MILNE 
ADAMS 
ROSENTL 
EAGLE 
READ 
KANG 


ooo 02 oO oa Oo fd 
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PARAMETER 
LSN(P,Q) exposure factor of student P to instructor Q ; 
LSNCP,Q) = 1 / ( «5 + LEP5Q) ) ; 


DISPLAY LSN; 
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PARAMETER 
CURR( I,Q) currency of instructor Q for flights, night and Terf (days); 

CURR( I, ‘GULMAN' ) em i + 

CURR( I, 'CARPENTER' ) = 1 ; 

CURR( I, 'WEIGL' ) = 5 ; 

GURR( I, “GASTEEL’ } = 1 

CURR( I, ‘HALL’ ) = 1 ; 

CURR( I, ‘KOLB’ ) = J. 4 

CURR( I, 'WEST' = 3 ¢ 

CURR( I, ‘SCHLESINGR') = 1 ; 

CURR( I, 'FORD' ) = 3 ; 

CURR( I, ‘JONES’ ) = 1 ; 

CURR( I, ‘HENDRICK') = 1 ; 

CURR( I, ‘OWENS’ ) = 1; 

CURR( I, ‘GRACE’ ) = 1; 

CURR( I, 'EMERY' ) = 3 ; 

CURR( I, 'ORNER' ) = 1 =; 

CURR( NIGHT(I), 'GULMAN' ) =10 ; 
CURR( NIGHT(I), ‘CARPENTER’ ) = 5; 
CURR( NIGHT(I), ‘'WEIGL' ) z= 5 ; 
CURR( NIGHT(I), 'CASTEEL' ) = 3 ;: 
CURR( NIGHT(I), ‘HALL’ ) =10 ; 
CURR( NIGHT(I), 'KOLB' ) = 5 ; 
CURR( NIGHT(I), 'WEST' = 3 ; 
CURR( NIGHT(I), 'SCHLESINGR') = 10; 
CURR( NIGHT(I), ‘FORD' ) = 3 ; 
CURR( NIGHT(I), ‘JONES’ ) #15 : 
CURR( NIGHT(I), ‘HENDRICK') =10 ; 
CURR( NIGHT(I), ‘OWENS' ) -— 5 -£ 
CURR( NIGHT(I), 'GRACE' ) = 3 3 
CURR( NIGHT(I), ‘EMERY’ ) = 13 =; 
CURR( NIGHT(I), 'ORNER' ) = 10 ; 
CURR( TERF(I), 'GULMAN' ) =11 ; 
CURR( TERF(I), 'CARPENTER' ) = 30. ; 
CURR( TERF(I), 'WEIGL'  ) = 23 
CURR( TERF(I), ‘CASTEEL' ) = 5 ; 
CURR( TERF(I), ‘HALL' ) =1l1 ; 
CURR( TERF(I), ‘KOLB’ ) =21 ; 
CURR( TERF(I), ‘WEST' ) = 5 ; 


CURR( TERF(I), 'SCHLESINGR') = 33 ; 
CURR( TERF(I), 'FORD' ) =24 ; 
CURR( TERF(I), ‘JONES’ #93. : 
CURR( TERF(1I), 'HENDRICK') = 30 ; 
CURR( TERF(I), 'OWENS' ) S45. +; 
CURR( TERF(1I), 'GRACE’ ) =24 3; 
CURR( TERF(I), ‘EMERY’ ) “30 =; 
CURR( TERF(I), 'ORNER' ) “15 ; 


---- replace the parameters below ---- 
PARAMETER 
COST(CI,P) G stip 1 Sub i pt 
COSTICE,P) G sup 2 sub i p t 
NHAT(P) number of items which should have been completed ; 


NHAT( P) = 1.35 * NTIOTAL * DHAT(P) / DTOTAL ; 
COST(I,P) = WWI) * 

( 1 + MAX ( 0, NATCP) = NOCP) J) ** 2 ; 
COSTT(I,P) = WW(I) * 


( ££ + MARC Oy NAATCP) = fo NECe) 2) DD) 2 

* assign zero cost if item i is not allowable 
CUSIC ig?) & ( WO 1RLiyP) 7) 
COSTT(T, PF) 4 &4«NGY LPG) 


0; 


DISPLAY COST ; 
DISPLAY COSTT; 


--- replace objective function and add two sets of constraints --- 


EQUATIONS 
OBJ objective function of schedule (replace) 
SPAIR(P) student pairing (add) 
IPAIR(Q) instructor pairing (add) ; 


* maximize 
ORs PROFT =E= pun (li. FP), COST(I,P)*X(1I,P) Ss 1a LP )}:) 


+ SUM ((I, P), COSTT(I,P)*X(1I,P) $ IECI, P)) 
+ Sot! ((1,P;Q), GORkC!, ee P,0) 8 IQ(1,P at 
+ SU CCl?) LAMe; Q)*Y(I,P ,Q) > TOC, Pse@)) 
- CPRIME *(ZP + ZM) . 
* subject to 
SPAIR(P).. X('FOM130',P) + X('FOM131',P) =l= 1; 
IPAIR(Q).. SUM ((I,P), YCI,P,Q) $ ID(I,P)) =l= 1; 


---The rest of the program is the same as in appendix C. --- 
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